二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
题意：有n个人可以逃到m个星球取,下面每一行有m个数，是第i个人是否可以逃到第j个星球。最后一行是m个星球最大可以生存的人数。 问是否可以全部逃离。 思路：之前二分图最大匹配是一个点最多匹配一个的，而这里每个星球可以匹配多个人。 但思路是一样的，每个人去匹配星球，如果可以匹配 并且人数小于该星球可以 ...
分类：
编程语言 时间：
2019-07-10 16:33:26
阅读次数：
118
链接: https://vjudge.net/problem/HDU 2389 题意: You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is ...
分类：
其他好文 时间：
2019-07-10 15:03:15
阅读次数：
89
链接： https://vjudge.net/problem/HDU 1083 author=HUCM201732 题意： 题目大意： 一共有N个学生跟P门课程,一个学生可以任意选一 门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门 ...
分类：
其他好文 时间：
2019-07-10 01:27:10
阅读次数：
82
链接： https://vjudge.net/problem/HDU 1045 author=zzuli_contest 题意： 假设我们有一个有直街的广场城市。城市地图是一个方形板，有n行和n列，每列代表一条街道或一块墙。 碉堡是一座小城堡，有四个开口可以射击。四个开口分别面向北，东，南和西。每个 ...
分类：
Web程序 时间：
2019-07-10 00:55:23
阅读次数：
160
二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i ...
分类：
其他好文 时间：
2019-07-09 10:56:09
阅读次数：
102
题目背景 田忌又要和齐王赛马了，这一次赛的不止三匹马，田忌请学OI的你帮忙 题目描述 田忌和齐王各有n匹马(1<=n<=1000)，他们的编号分别是1-n,给出田忌每条马能胜过齐王的哪些马（非赢则输，不存在平局的情况），每匹马最多出战一次，可以自由安排交战顺序，问田忌最多可以赢多少局。 输入输出格式 ...
分类：
其他好文 时间：
2019-06-14 19:48:25
阅读次数：
98
链接：https://vjudge.net/problem/HDU-2119#author=Smilencer 题意： 众所周知，tyz是一个写bug小能手，以至于如果没有队友的帮助，就ac不了程序。 今天可怜的XJL又被抓来出数据debug了，你要帮助他以最少的样例消灭所有程序的bug 数据以矩阵 ...
分类：
其他好文 时间：
2019-05-15 21:42:52
阅读次数：
129
链接：https://vjudge.net/problem/HDU-1179 题意： 有n个法师和m个魔棒，每个法师喜欢多种魔棒，但每个法师只能在喜欢的魔棒中选一个。 求最多有几个法师能选到魔棒。 思路： 二分图最大匹配，因为题目是魔棒对应的法师，所以输入处理一下。 代码： ...
分类：
其他好文 时间：
2019-05-15 15:54:30
阅读次数：
146
题意：中文题意 解题思路：首先每个装备有2种属性，这个很关键。。。，就直接猜了要不2-sat，要不二分图，然后给出n，因为n数据很大，所以考虑属性大小最多为10000，就用属性建图，第一个属性值为x部，第二个属性值为y部，跑二分图最大匹配 代码 ...
分类：
其他好文 时间：
2019-05-03 21:13:18
阅读次数：
133
