最小生成树
star_moon0309
只有不断努力,才能变得更强!
展开
-
洛谷P3399(最小生成树模板)
题目链接:https://www.luogu.org/problemnew/show/P3366题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式...原创 2018-03-07 21:17:00 · 357 阅读 · 0 评论 -
暑期集训Day8总结(生成树相关与二分图匹配)
----今天上课rls讲的知识点之前很多都没有听说过,今天也算开阔了眼界。不过有的到现在也没有完全理解(比如所朱刘算法)。。。 只会套模板(抄代码) 今天的题也做得差不多了,生成树部分的题做得很艰难,但二分图的题做的还可以。可能是rls上课都讲了吧(滑稽)。有一些自己还没理解或者说代吗实现较为复杂而我又不想继续抄模板,还没做,下面看一些今天的代表题目。 刚才博客忘保存了,算了,重写一遍...原创 2018-08-08 20:44:13 · 200 阅读 · 0 评论