2022年5月11日
2021ICPC上海 H、Life is a Game
摘要： 赛场上没想到kruskal重构树，只想到一个类似的并查集做法，调到结束也没调出来，不过还好铜尾( 时隔5个月突然有ec-final名额，然后又回来补题了 做法： kruskal在用并查集合并树集合的时候，将新合并的集合作为一个新点，并连两条边到被合并的原集合，边权为合并的边权，集合大小直接相加。如下 阅读全文
posted @ 2022-05-11 22:34 Lecoww 阅读(51) 评论(0) 推荐(0) 编辑