摘要：
Link Solution 很巧妙的一道题…… 如果想知道位置 \(i\) 是否有球，那就必须知道 \([i,i+1)\) 的奇偶性。反映在图上，就是点 \(i\) 和 \(i+1\) 必须是连通的，那么如果需要知道所有位置是否有球，那么 \(1\) 到 \(n+1\) 的所有点都必须连通。用边 \ 阅读全文
摘要：
2021.1.28 Description 给定图无向图 \(G=(V,E)\)。\(Q\) 个询问，每次新增一条边，问新图 \(G'\) 至少需要多少条不相交的路径使得边被完美覆盖。 Solution 如果图 \(G\) 中只有恰好 0 个或 2 个奇度数的点，那么一条欧拉路径便可以完美覆盖。容易 阅读全文
摘要：
Link Solution 有些城市必须在某些城市被破坏之后才能进入，例如 \(v\) 必须在 \(u\) 之前到，那么 \(v\) 的最短路就必须先被更新，这实际上是一个拓扑关系。我们必须要同时满足拓扑图的更新顺序和 Dijstra 的贪心策略。这个问题的解决办法就是在跑最短路的时候同时维护拓扑图 阅读全文