随笔分类 -  二分图

bzoj1854 游戏 二分图
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题意：给出许多组数，每组数有两个$[1,10000]$数，问从一开始最长连续上升序列有多长。每组数只能用一次。 神题啊…… 首先我们可以考虑一下如果$[1,10000]$每个数用一个点来表 阅读全文
posted @ 2017-09-22 12:10 ccc000111 阅读(116) 评论(0) 推荐(0)
cogs660 矩阵游戏 二分图匹配
摘要：填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=660 题意：给出一个矩阵，有黑白双色，问是否可以使主对角线全为黑色。 不能不说现在越来越垃圾了……眼看错误都看不出来…… 这道题显然可以网络流瞎切，但是我们考虑到填坑向需求，所以我们用二分图做它 阅读全文
posted @ 2017-08-12 06:29 ccc000111 阅读(186) 评论(1) 推荐(0)