2022年4月23日
电子科技大学2022暑假前集训 图论专题
摘要： 题解 A 跑 \(n-1\) 次最大流，每次以 \(1\) 为源点，\(i\) 为汇点。然后就过了（（PS：此题实际上是 Stoer-Wagner 模板题） B 首先肯定是跑最小生成树。那么每次合并两个集合时，考虑启发式合并，将小集合中每个点取出，然后在大集合中计算与取出的点点权之差小于 \(L\) 阅读全文
posted @ 2022-04-23 14:27 SpaceJellyfish 阅读(112) 评论(0) 推荐(0)