最小生成树
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
poj1523.SPF(割点模板)
#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <vector> #include <cstdio> #include <cctype> #include <cstring> #include <cstdlib> #include <i原创 2015-07-30 20:59:57 · 361 阅读 · 0 评论 -
poj1679.The Unique MST(最小生成树是否唯一)
题意:判断最小生成树是否唯一 转化为次小生成树做法#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <vector> #include <cstdio> #include <cctype> #include <cstring> #inc原创 2015-08-03 16:07:02 · 344 阅读 · 0 评论