Awner

摘要： 题目描述： 有一幅$n$个点$m$条边的图，问单独删掉哪些点，可以使原图变成一棵树。（保证至少有一个解） 解题思路： 注意到树的性质是有$n$个点，$n-1$条边的联通图。而删掉一个点后新图有$n-1$个点，所以需要选择的点的度数是$m-(n-2)$。而要保证新图联通，所以要先$Tarjan$找割点 阅读全文