最小生成树
文章平均质量分 83
相思作坊半世离殇
多刷题。
展开
-
图的最短路径及最小生成树 模板
本文来自《挑战程序设计竞赛》2.5 它们其实都是图 1.图的搜索 1.题目原文: 二分图判定。给定一个具有n个顶点的图,要给图上每个顶点染色,并且要使相邻的顶点颜色不同。问是否能最多用两种颜色进行染色。题目保证没有重边和自环。 1 2.分析: 把相邻顶点染成不同颜色的问题叫作图的着色问题。对图进行染色所需要的最小颜色数成为最小着色数。最小着色数是2的图称作二分图。 如果只用两种颜色进原创 2016-09-07 20:13:25 · 657 阅读 · 0 评论 -
poj3723 Conscription无向图最大权森林问题
1.题目原文 题目链接:http://poj.org/problem?id=3723 Language: Default Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11499 Accepted: 4070 D原创 2016-09-08 00:21:19 · 531 阅读 · 0 评论