2015年1月28日
【图论】Codeforce 505D Mr. Kitayuta's Technology
摘要： 通道：http://codeforces.com/contest/505/problem/D题意：构造N个点M条边可达的最少边数。思路：如果没有环且只有一个联通块，答案肯定是N-1，可知，如果没有环，那么答案肯定是N-（联通块个数），如果有环，自然要再加一条边，so,.答案是N-联通块个数+环个数。... 阅读全文
posted @ 2015-01-28 16:02 mithrilhan 阅读(338) 评论(0) 推荐(0) 编辑