rui_er @ 2021-08-16 00:58:43
刚刚看 AC 的人的代码，发现策略是先连 1，然后对两个森林枚举每个点看跟 1 有没有连，在这里面找点连线，为啥这是对的啊
离线等
by Ryo_Yamada @ 2021-08-16 08:00:50
第一步先把两边都不和 1 联通的和 1 连上。
这个时候要么是两边都和 1 联通，要么只有一边和 1 联通，只有一边和 1 联通的是一定能互相连的。
互相配对完的时候有一边就已经是一个连通块，所以一定是最优的
by rui_er @ 2021-08-16 09:50:02
@BreezeEnder thx