2021年11月2日
【并查集判断二分图】LUOGU1525[NOIP2010 提高组] 关押罪犯
摘要： 对于一个点x，我们建立它的虚拟敌人x+n,由于敌人的敌人就是朋友，我们建边x-->y的时候，连接x和y+n,y和x+n,当x和它的虚拟敌人x+n在同一个并查集合里面的时候就说明无法进行二分图对应。 对于该题，先将边逆序排列，然后一旦不成立输出该边权值否则发现是二分图puts("0") 点击查看代码 阅读全文
posted @ 2021-11-02 09:01 Newuser233 阅读(26) 评论(0) 推荐(0) 编辑