随笔分类 -  图论~二分图

 
2019 ACM/ICPC Asia Regional shanxia D Miku and Generals (二分图黑白染色+01背包)
摘要:Miku is matchless in the world!” As everyone knows, Nakano Miku is interested in Japanese generals, so Fuutaro always plays a kind of card game about 阅读全文
posted @ 2019-05-30 21:00 Lis~ 阅读(401) 评论(0) 推荐(0)
HDU - 2819 Swap(二分图最大匹配)
摘要:Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries 阅读全文
posted @ 2018-11-25 11:06 Lis~ 阅读(201) 评论(0) 推荐(0)
E - Mahmoud and Ehab and the bipartiteness CodeForces - 862B (dfs黑白染色)
摘要:Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bipartite graphs, especially trees. A tree is a connec 阅读全文
posted @ 2018-10-17 21:57 Lis~ 阅读(207) 评论(0) 推荐(0)
垃圾佬的手套
摘要:Problem Description 垃圾佬有n副手套。 不幸的是,垃圾佬把它们都弄乱了。幸运的是,垃圾佬现在有一些关于手套的信息,他希望从中尽可能多地推测出正确的手套配对信息。 假设n只左手的手套,编号为1,2,3...,n,且n只右手的手套也依次为1,2,3,...,n。 从垃圾佬现在的信息中 阅读全文
posted @ 2018-08-23 10:07 Lis~ 阅读(329) 评论(0) 推荐(0)
浅谈二分图
摘要:打扰了,自己写的几千字博客还有图片就要完工了,然后就蓝屏了,我也不想写了就贴几篇自己觉得写的好的博客吧 https://www.cnblogs.com/KonjakJuruo/p/5471008.html http://blog.sina.com.cn/s/blog_89a06c7d0100trcg 阅读全文
posted @ 2018-08-21 18:14 Lis~ 阅读(201) 评论(1) 推荐(0)
HDU 2063 (二分图最大匹配)
摘要:RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和l 阅读全文
posted @ 2018-08-16 20:39 Lis~ 阅读(184) 评论(0) 推荐(0)