摘要：
题目链接 Roads in the Kingdom 题意 给出一个环套树的结构，现在要删去这个结构中的一条边，满足所有点依然连通。 删边之后的这个结构是一棵树，求所有删边情况中树的直径的最小值。 显然能被删掉的边是环上的边。 首先预处理出这个环。环上的每一个点都是一棵树的根。 假设环上有$cnt$个 阅读全文
摘要：
题目链接 Codeforces_Gym_101485 Problem A 直接用优先队列进行贪心即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector 阅读全文