摘要：
2018-2019 ICPC西南欧区域编程大赛（SWERC 2018） A - City of Lights Gym - 102465A 水题 题意： 给n个灯，给m个数字，对于每个数字k[i] 将k[i]整数倍的灯的状态反转，（熄灭已经点亮的灯或者点亮了未点亮的灯） 初始状态灯都是亮的 问同一时刻 阅读全文
摘要：
基本概念 二分图又称二部图 定义： 设G=(U,V,E)是一个无向图，U和V是点的集合，E是边的集合。 如果符合： 集合U，V之间有边。 U集合内部没有边。 V集合内部没有边。 则称图G为二分图。 例如： 作用： 进行匹配，比如说给程序员分配工作，为动物分配主人。 判断是否为二部图 思想 染色法 步 阅读全文