F2: 什么dfs根本不会啊,只会瞎贪心... 我们考虑先连哪些边,对于u,v两个点,如果u,v所在的联通块都与1相连的话,那我们肯定先不连这种边吧. 因为太亏了啊... 总而言之我们要在不影响答案的情况下,与1相关的边我们要尽可能地扔到后面. 那么我们可以先把1拿出来,连来连去变成一片森林,然后我们再在森林之间连来连去,最后去连1. dfs代码看不懂啊..怎么十几行就没了啊..这是什么东西啊... upd:看懂了.首先随便dfs一下,因为dfs是从下到上的,所以到最后与1相连的边就是最少的ne…