
生成树
zephyr_pro
人所有的愤怒全部来自自己的无知。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
这个东西叫次小生成树
本周定的计划是并查集和生成树,本以为会很简单轻松的,哪知道,,,哪知道并查集还有启发排序,relation,这些终于都弄明白了,然后,,,,有个叫做次小生成树的东西就这么闯入到了我的世界,他是那么的可爱,但是我丝毫没有看懂它的内心,但是他的兄弟,最小生成树(MST)我依然了解,但是,次小生成树我第一次见面啊,怎么这么难啊,百度啊,算法书啊,一个也没看懂啊有没有,你们只告诉我他是最小生成树去掉一格边然原创 2017-10-25 22:21:01 · 231 阅读 · 0 评论 -
N - 畅通工程再续 (最小生成树)
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x7fffffff #define dps 10e-6 struct Point { in原创 2017-09-16 20:52:38 · 475 阅读 · 0 评论