这个,知道被人问题然后自己蒙圈然后让那个人讲了一遍才明白的感觉吗?
http://codevs.cn/problem/1069/
这个题,就是一个贪心,用并查集做的。
(想看二分图染色的隔壁)http://blog.csdn.net/LOI_pingxing/article/details/78298479
上来先以怒气值排序http://blog.csdn.net/qq_36300770/article/details/78387710
然后(允许我用扩展域)(麻烦,当然的)
从大到小并,比如说a,b,c。b是a的前女友,c也是a的前女友,c又是b的前闺蜜,然后b和a打架会把a打成植物人,c和a打架会把a打成截瘫,b和c打架会重新找回感情。对,就是这么狗血。因为是以从大到小并,所以先unite(a,b + n),然后unite(a,c + n),然后,高潮来了,因为想unite(b,c + n)时,发现same(b + n,c + n),那么b,c就是答案。
这时的b与c的怨气值就是无法避免的最大的怨气值。
关押罪犯(codevs1069)
最新推荐文章于 2023-02-04 17:50:25 发布