生成树 - 雪屋

UOJ108 [APIO2013] TOLL [枚举/生成树]

阅读全文

空気浮遊 2018年10月18日

题解 | 0 评论

LP3206 [HNOI2010] City [分治/生成树]

阅读全文

空気浮遊 2018年10月14日

题解 | 0 评论

CF888G Xor-MST [Trie/Boruvka/启发式合并]

VSC写的第一道题，纪念。阅读全文

空気浮遊 2018年10月03日

题解 | 0 评论

LP3317 [SDOI2014]重建

阅读全文

空気浮遊 2018年09月21日

题解 | 0 评论

[NOI2014] 魔法森林 [动态树]

Problem为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号... 阅读全文

空気浮遊 2018年05月24日

题解 | 0 评论

求解MST的第三种算法 - Boruvka

Problem最小生成树阅读全文

空気浮遊 2018年03月21日

笔记 | 0 评论

[BZOJ 3732] Network - Kruskal 重构树

Problem给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,... 阅读全文

空気浮遊 2018年03月20日

题解 | 0 评论