2016年10月27日
UVALive3902 Network[贪心 DFS&&BFS]
摘要： Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar 阅读全文
posted @ 2016-10-27 23:39 Candy? 阅读(437) 评论(0) 推荐(0)
CH Round #72树洞[二分答案 DFS&&BFS]
摘要： 树洞 CH Round #72 - NOIP夏季划水赛 描述 在一片栖息地上有N棵树，每棵树下住着一只兔子，有M条路径连接这些树。更特殊地是，只有一棵树有3条或更多的路径与它相连，其它的树只有1条或2条路径与其相连。换句话讲，这些树和树之间的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至 阅读全文
posted @ 2016-10-27 12:57 Candy? 阅读(610) 评论(0) 推荐(0)