二分图 - 随笔分类 - 水题收割者

soj#611 排序

该文被密码保护。

posted @ 2019-09-19 07:41 水题收割者阅读(2) 评论(0) 推荐(0)

摘要：分析求满足条件的最大团我们可以考虑建出补图发现对于奇数之间和偶数之间由于一定满足所以补图上一定可以将奇数一组偶数一组建成一个二分图求二分图最大独立集即可代码阅读全文

posted @ 2019-09-14 18:24 水题收割者阅读(175) 评论(0) 推荐(0)

jsc2019_qualD Classified

摘要：题目大意给你一个有n个点的完全图求一种方案是的给边染色后任何一点不能沿一种颜色的边走奇数条边回到这个点要求颜色数最少分析考场上输出格式打错见祖宗... 我们每次找一个最大二分图将其染一个新颜色即可找的方式就是每次将一个集合分为左右两边将这两个集合分别作为左边点和右边点连成二分图然后递阅读全文

posted @ 2019-08-26 17:28 水题收割者阅读(163) 评论(0) 推荐(0)

摘要：传送门分析从1道m进行匹配，找到第一个不能继续匹配的点即可代码阅读全文

posted @ 2019-03-13 22:34 水题收割者阅读(152) 评论(0) 推荐(0)

547D Mike and Fish

摘要：传送门分析见正睿10.3笔记代码阅读全文

posted @ 2018-10-30 10:55 水题收割者阅读(177) 评论(0) 推荐(0)

水题收割者