2020年3月6日
Gym - 100502A Amanda Lounges (二分图染色)
摘要： 题目大意:n个点和m条限制(n,m<=4e5)，每条限制可以规定两个点： 1)都是白色2)都是黑色3)一白一黑 问最多有多少个黑点，如果不能满足所有限制条件则输出impossible。 这是去年在训练赛上打过的一道题，因为比较经典所以决定fuxi一下。当时我很早就写出来了，然而wa了很多发最后才过的 阅读全文
posted @ 2020-03-06 15:21 jrltx 阅读(183) 评论(0) 推荐(0) 编辑