2014年8月29日
摘要：
GGS-DDUhttp://acm.hdu.edu.cn/showproblem.php?pid=4966建图待补，先做模板了。 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int inf=0x3... 阅读全文
摘要：
Minimum Spanning Treehttp://acm.hdu.edu.cn/showproblem.php?pid=4408模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define mt(a,b) ... 阅读全文
摘要：
poj 1679http://poj.org/problem?id=1679次小生成树基于prim o（v^2），可以通过次小生成树和最小生成树的值是否相等判断最小生成树是否唯一，若不等，则唯一，反之亦然。 1 #include 2 #include 3 #include 4 #defin... 阅读全文
摘要：
hdu 4786 Fibonacci Treehttp://acm.hdu.edu.cn/showproblem.php?pid=4786copyright@ts 算法源于ts，用最小生成树可以求出最小权值，把所有边权取反可以求出最大权值，算法是如果有个斐波那契数在最小到最大值之间，就一定能构成。也... 阅读全文
摘要：
poj1251http://poj.org/problem?id=1251prim 1 #include 2 const int inf=0x3f3f3f3f; 3 class Prim{///最小生成树(无向图)o(MV^2)要保证图连通 4 typedef int typec;///边权... 阅读全文