kruskal
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[NOI2018]归程
题目链接 https://www.luogu.org/problemnew/show/P4768 https://www.luogu.org/problemnew/show/U31655 吐槽 垃圾出题人卡什么spfa……而且还是能卡的点全都卡了,用spfa直接60分…… 题解 kruskal生成树+倍增+堆优化dijkstra。 首先介绍一下kruskal生成树: 在用k...原创 2018-07-23 17:05:16 · 722 阅读 · 0 评论 -
BZOJ 1601 [Usaco2008 Oct]灌水
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1601 题解 在一块土地上建造水库,相当于从一个有水的0号水库引水,做一遍最小生成树即可。 代码 #include <cstdio> #include <algorithm> int read() { int x=0,f=1; char ch=getcha...原创 2018-11-19 11:32:12 · 96 阅读 · 0 评论