随笔分类 -  并查集

带花树模板
摘要：带花树模板，用来解决一般图的最大匹配。（可以是带权图） 阅读全文
posted @ 2019-08-26 11:57 1371767389 阅读(329) 评论(0) 推荐(0)
网络流24题-[CTSC1999]家园
摘要：[CTSC1999]家园 [CTSC1999]家园 [CTSC1999]家园 时空限制1000ms / 128MB 题目背景 none! 题目描述 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，217 阅读全文
posted @ 2018-09-26 19:35 1371767389 阅读(140) 评论(0) 推荐(0)
最小完全图（最小生成树加边成完全图）
摘要：最小完全图 时间限制: 1 s 空间限制: 128000 KB 最小完全图 最小完全图 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 若一个图的每一对不同顶 阅读全文
posted @ 2018-09-19 14:11 1371767389 阅读(3270) 评论(3) 推荐(0)