2022年3月8日
CF1051F The Shortest Statement
摘要： 链接 CF1051F 比较好玩的一道题，居然是前几天模拟T2的部分且弱化版。 我会 Dijkstra！\(O(n^2)\) 我们一眼看到这个特殊条件 \(m-n\le 20\)，显然这是说这张图应该看做一棵树上挂了 \(21\) 条特殊边。 我们随便找一棵树出来，然后可以把最短路分成两类，一类不经过 阅读全文
posted @ 2022-03-08 19:20 llmmkk 阅读(18) 评论(0) 推荐(0) 编辑