摘要：
题意：构造一棵树，有N个点，直径为d，深度为h 思路：首先构造一个长度为d的链，然后把其中一个距离边上为h的点变为根。然后我们就不停的在距离根为h上面的那一点不停的加点就好了，使得新加入的点的距离也为h。不过坑点挺多的.... #includeusing namespace std;cons... 阅读全文
摘要：
题意：给一颗无向树，问删除某一条边后两个连通分支的最小差异值 思路：也是和前几题差不多的思路..直接DFS一波就可以了... #include #include #include #include #include #include #include #include #include #i... 阅读全文