https://jzoj.net/senior/#main/show/2936
这道题嘛,做法还是多种多样的,我考试时写了一句话在草稿纸上(用来记我想到的方法):考虑排序后贪心加边,克鲁斯卡尔维护,可信度(0.001%)
写了之后我也想不到其它方法了,所以就打了,加了箭头就对了,箭头的威力还是很大的,导致了全部人爆零。。。我也没想到对了,后来仔细思索了一下我的方法,其实是对的,具体实现就是从大到小排序,按照花费,然后加边,拿个bz【i】表示以i为祖先的联通快有没有敌人,然后克鲁斯卡尔的思路去做就行了。
2017.9.2总结1-逐个击破
最新推荐文章于 2024-01-14 16:08:48 发布