求助大佬,昨晚CFdiv1C
  • 板块灌水区
  • 楼主lytqwq
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/3 15:29
  • 上次更新2023/11/5 09:07:47
查看原帖
求助大佬,昨晚CFdiv1C
104319
lytqwq楼主2020/11/3 15:29

瞎改莫名其妙过了...但是为什么呢?

我是记录翻转次数和走的距离,先第一遍dij把翻转次数<20的暴力跑出来,第二遍dij时翻转次数>20的肯定是要翻转次数尽量小时走的距离小的。

一直WA#7,看别人代码把第二次的dij改成两维,另一维看翻转次数的奇偶就过了,但是为什么不看奇偶不行呢,分出奇偶来翻转次数一定不一样了啊QAQ

https://codeforces.com/contest/1442/problem/C

https://codeforces.com/contest/1442/submission/97535087

调了一天啊QAQ,求大佬帮帮我/kel

2020/11/3 15:29
加载中...