kruskal - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1601题解在一块土地上建造水库，相当于从一个有水的0号水库引水，做一遍最小生成树即可。代码#include #include int read(){ ... 阅读全文

posted @ 2018-11-19 11:32 Canopus_wym 阅读(177) 评论(0) 推荐(0)

[NOI2018]归程

摘要：题目链接https://www.luogu.org/problemnew/show/P4768https://www.luogu.org/problemnew/show/U31655吐槽垃圾出题人卡什么spfa……而且还是能卡的点全都卡了，用spfa直接60... 阅读全文

posted @ 2018-07-23 17:05 Canopus_wym 阅读(235) 评论(0) 推荐(0)

随笔分类 - kruskal