摘要: 奇怪的连通图题目描述:已知一个无向带权图,求最小整数k。使仅使用权值小于等于k的边,节点1可以与节点n连通。输入:输入包含多组测试用例,每组测试用例的开头为一个整数n(1 #include using namespace std; struct Edge{ int start; int... 阅读全文
posted @ 2015-01-20 22:42 tinylcy 阅读(150) 评论(0) 推荐(0)