2024年11月8日
游记：第37届校赛
摘要： T7 悦跑圈！启动！ 改完这个题我就睡觉 求在s1或s2闭合的最小环，所以我枚举了边，假设一条边的两头分别是u和v，我以为环就是dij跑出来的d[u]+d[v]，虽然不会立刻原路返回起点，但是中间可能有重复路径，而环是不能有这种路径的，所以从一开始就错了。（不长记性，失恋三部曲忘了） 因为要找从s出 阅读全文
posted @ 2024-11-08 00:24 Catherine_leah 阅读(68) 评论(2) 推荐(7)
/* */