2019年7月31日
图论总结
摘要： 图论总结 补图 图论总结 补图 P3452[POI2007]BIU-Offices 题意：给出一个图（N个点，M条边），让你把此图分成尽可能多的集合，满足任意不在同一集合的点之间都有边相连。 考虑对于原图：若x,y有连边，则x,y不一定不在同一个集合。 若x,y无连边，则通过题意，x,y一定在同一个 阅读全文
posted @ 2019-07-31 23:35 EPs1l0h 阅读(320) 评论(0) 推荐(0) 编辑