摘要： <题目链接> 题目大意：给你一棵树，任意去除某一个点后，树被分成了几个联通块，则该点的平衡值为所有分成的连通块中，点数最大的那个，问你：该树所有点中，平衡值最小的那个点是什么？ 解题分析： 运用DFS，找到以u为根节点，所有子节点数的最大值，然后求出这些最大值的最小值。 2018-08-17 阅读全文

摘要： <题目链接> 题目大意： 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那么曹操就无敌了。周瑜为了防止曹操变得无敌，就打算去摧毁连接曹操的点的桥。但是诸葛亮把所有炸弹都带走了，只留下一枚给周瑜。所以周瑜只能炸一条桥。 题目给出n，m。表示有n个点，m条桥。 接下来 阅读全文