瞎改莫名其妙过了...但是为什么呢?
我是记录翻转次数和走的距离,先第一遍dij把翻转次数<20的暴力跑出来,第二遍dij时翻转次数>20的肯定是要翻转次数尽量小时走的距离小的。
一直WA#7,看别人代码把第二次的dij改成两维,另一维看翻转次数的奇偶就过了,但是为什么不看奇偶不行呢,分出奇偶来翻转次数一定不一样了啊QAQ
https://codeforces.com/contest/1442/problem/C
https://codeforces.com/contest/1442/submission/97535087
调了一天啊QAQ,求大佬帮帮我/kel