2017.9.2总结1-逐个击破

https://jzoj.net/senior/#main/show/2936

这道题嘛，做法还是多种多样的，我考试时写了一句话在草稿纸上（用来记我想到的方法）：考虑排序后贪心加边，克鲁斯卡尔维护,可信度（0.001%）

写了之后我也想不到其它方法了，所以就打了，加了箭头就对了，箭头的威力还是很大的，导致了全部人爆零。。。我也没想到对了，后来仔细思索了一下我的方法，其实是对的，具体实现就是从大到小排序，按照花费，然后加边，拿个bz【i】表示以i为祖先的联通快有没有敌人，然后克鲁斯卡尔的思路去做就行了。