摘要：题目链接: http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanni 阅读全文

摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build so 阅读全文

摘要：题目链接: http://poj.org/problem?id=1287 Description You are assigned to design network connections between certain points in a wide area. You are given a 阅读全文