20260622 - 最短路 & 20260625 - 最短路训练 总结(1)

罚时吃饱了。

20260625 A:Floyd 没有初始化 \(0\) 号点。

20260625 C:
罚时一:如果不连通就不用增加答案。
罚时二:没改过来。

20260625 E:
罚时一:一开始用的 Dijkstra,似乎是写挂了。
罚时二:太顽固了,还在写 Dijkstra。

20260625 G:数组开小了,dij 抄的 T4,然后就嘎了。

20260625 H:
罚时一:没开 long long。
罚时二:从加改成减了(其实没有区别,但有道题这么改就过了),太过自信了,没测样例(WA on test 1)
罚时三:测了第一个样例,然后又自信提交,没测第二个样例(WA on test 2)
罚时四:long long 开少了。
PS:最后直接 define int long long 过了(发现是 pair 的问题)。

20260622 D:不知名问题,传的是下标。

20260622 E:错误的负环方法对了?对的负环方法错了?

20260622 C:没开 __int128

20260622 H:罚时一:我一开始使用 to[u][v] = w,但 \(u\)\(v\) 可能是重边,所以要用 map。
罚时二:改错了。

20260622 I:想当然了。

20260622 J:
罚时一:没输出 Yes
罚时二:没修改原值,下标错了。
罚时三:加了 & 但是搞错了。
罚时四:修改原值没改全
罚时五:???(为什么要提交啊?太自信了,WA on test 1)
罚时六:数组开小了
罚时七:???20260622 - 最短路 & 20260625 - 最短路训练

posted @ 2026-06-25 18:20  AKCoder  阅读(8)  评论(0)    收藏  举报