2015年4月20日
最大权森林
摘要： http://poj.org/problem?id=3723分析：因为，图可能不连通，求所有最大生成树的总和最大，即最大权森林。prime算法会超内存。 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x, y, sizeo... 阅读全文
posted @ 2015-04-20 23:53 无道圣君 阅读(417) 评论(0) 推荐(0) 编辑
求无向图的简单最大环
摘要： 以poj3895为例：　思想很简单，就是有dfs遍历图并且用一个数组记录所走的长度。当来到一个点是已经访问过的，则肯定形成一个环，更新环的长度，直到所有点访问完为止。代码： 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x,... 阅读全文
posted @ 2015-04-20 16:29 无道圣君 阅读(1441) 评论(0) 推荐(0) 编辑