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

    阅读全文
ajcxsu 2018年10月18日
66 阅读 | 0 评论

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

    阅读全文
ajcxsu 2018年10月14日
57 阅读 | 0 评论

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

VSC写的第一道题,纪念。     阅读全文
ajcxsu 2018年10月03日
76 阅读 | 0 评论

LP3317 [SDOI2014]重建

    阅读全文
ajcxsu 2018年09月21日
71 阅读 | 0 评论

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

Problem 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标...     阅读全文
ajcxsu 2018年05月24日
62 阅读 | 0 评论

求解MST的第三种算法 - Boruvka

Problem 最小生成树     阅读全文
ajcxsu 2018年03月21日
628 阅读 | 0 评论

[BZOJ 3732] Network - Kruskal 重构树

Problem 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30...     阅读全文
ajcxsu 2018年03月20日
58 阅读 | 0 评论