呵呵呵呵,这个sb题做了好久,然并卵,还是不对. 挖坑++ 然而我感觉我做的对了,偷瞄了一下题解应该没什么问题. 这个题有n个点,n条边,所以是个基环树(我也不知道是不是这个名) 要每个点有联通,就是一个n个点的环,要是答案最小,那么我们就要保留下一些最大的链 现在我们考虑,因为一个点只有一个入度(n-1条边的话是一个严格从根节点单向向外的树),现在多了一个边,所以多了形成一个环 那先现在这个东西(基环树)就是一个环外面挂着一些严格向外延展的子树. 所以先考虑子树,对于每一个节点,贪心的保留一个