二分图
Luckfort
新手上路
展开
-
JZOJ 3862. 【JSOI2014】病毒分类
网络流与匹配(解决k染色的某种特定情况下的巧径)原创 2018-03-18 21:06:26 · 266 阅读 · 0 评论 -
JZOJ 5934. 【NOIP2018模拟10.29】列队
题目 一个n*n的方阵,有m个关键点,一次只能够选择hack一行或一列的点,每行或每列最多只能够被hack一次,每个关键点最多只能够被hack一次。 求最多能够hack多少次。 n<=1000,m<=4000. 题解 看错题了。看错2次。 第一次看错题,以为hack一次是指hack一排点。一次hack只能够hack一个点。 第二次看错题,以为一个点至少要被hack一次。 如果是这样子的...原创 2018-10-29 15:52:12 · 243 阅读 · 0 评论