摘要：
最小顶点覆盖：用最少的点，让每条边都至少和其中一个点关联； 。。。以为自己很聪明。。用边连边。。。最后还是点连点 哎。。。。 hc 写的 匈牙利足够///// 阅读全文
摘要：
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10699 Accepted: 5265 Description The Global Aerial Research Centre has be 阅读全文
摘要：
Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3426 Accepted Submission(s): 1432 Pr 阅读全文
摘要：
在客人能够拿到的伞与客人之间建边 跑hc就好了。。。。 看看别人的：https://blog.csdn.net/wall_f/article/details/8248350 阅读全文
摘要：
题意见大佬：https://www.cnblogs.com/gj-Acit/archive/2013/08/17/3265502.html 题目大意很明确，交换图的某些行或者是某些列（可以都换），使得这个N*N的图对角线上全部都是1. 这里有一点需要说明，就是说题目的交换，其实是将原来图的某一行移到 阅读全文
摘要：
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更 阅读全文
摘要：
Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible 阅读全文
摘要：
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8418 Accepted Submis 阅读全文
摘要：
判断二分图方法：用染色法，把图中的点染成黑色和白色。首先取一个点染成白色，然后将其相邻的点染成黑色，如果发现有相邻且同色的点，那么就退出，可知这个图并非二分图。 二分图中不存在奇环， 所以可以用染色法判断奇环 如果分为两队 使每队里的人都相互认识 则不认识的两个人建边然后染色 使每队里的人都不相互认 阅读全文
摘要：
把每一列中相邻的 . 缩为一个点 作为二分图的左边 把每一行中相邻的 . 缩为一个点 作为二分图的右边 然后求最大匹配即可 这题用匈牙利足够了，我用的hk #include <iostream> #include <cstdio> #include <cstring> #include <queue 阅读全文
摘要：
1、求补全强连通分量所需的边。。。（max（入度为0的边的个数， 出度为0的边的个数）） 2、无向图求割顶的个数 3、无向图求桥。。（可以用强连通分量的代码 sccno[u] != sccno[v] 的即为桥 或者用求割顶的代码 lowv > pre[u] 的即为桥） 4、连一条明确的边后剩余的桥的 阅读全文