CodeForces 141E: ...（最小生成树）
摘要：
[条件转换] 两两之间有且只有一条简单路径树题意：一个图中有两种边，求一棵生成树，使得这棵树中的两种边数量相等。思路:可以证明，当边的权是0或1时，可以生成最小生成树到最大生成树之间的任意值的生成树。那么，方法就是生成最小生成树，然后，尽量替换0边，使得其成为值为(n-1)/2的生成树。代码：写的很... 阅读全文
posted @ 2014-06-05 12:50 ShineCheng 阅读(550) 评论(0) 推荐(0) 编辑