摘要：题目传送门 话说这道题不分析样例实在是太亏了...结论题啊... 但是话说回来不知道它是结论题的时候会不会想到猜结论呢...毕竟样例一、二都有些特殊。 观察样例发现选中的子图都只有一条边。 于是猜只有一条边的时候解最优。 飞快地写个暴力，然后和结论对拍，然后假装这个结论是对的，然后就$AC$了（大雾 阅读全文