题目大意
给出一个有$n$个点和$m$条边的有向图，希望选择含有尽可能多点的点集，使得这个集合中的任意两个点互相无法到达
zgjkt的博客
博客
共找到 3 篇包含 “二分图匹配” 标签的博客：
【bzoj1143】祭祀river
2015-09-17 13:38:47 By zgjkt
【bzoj1059】矩阵游戏
2015-06-05 13:37:12 By zgjkt
题目大意
给出一个$n\times n$的矩阵，矩阵节点可以是白色或是黑色
现在有两种操作，一种是交换任意两行，一种是交换任意两列
求是否有可能由原图通过操作得到一个左上角与右下角的连线上的点均为黑色的图
【bzoj1191】超级英雄Hero
2015-05-08 14:03:17 By zgjkt
题目大意
给出$m$道题，$n$个锦囊妙计，每道题必须使用其对应的两个锦囊妙计之一才能通过，继续去做下一道题，每个锦囊妙计只要用过一次就不能再用，问最多能做完多少道题。
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2025-07-09 21:42:46