摘要：
题意见大佬：https://www.cnblogs.com/gj-Acit/archive/2013/08/17/3265502.html 题目大意很明确，交换图的某些行或者是某些列（可以都换），使得这个N*N的图对角线上全部都是1. 这里有一点需要说明，就是说题目的交换，其实是将原来图的某一行移到 阅读全文
posted @ 2018-07-14 18:15
WTSRUVF
阅读(195)
评论(0)
推荐(0)
摘要：
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更 阅读全文
posted @ 2018-07-14 16:13
WTSRUVF
阅读(191)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-07-14 15:14
WTSRUVF
阅读(152)
评论(0)
推荐(0)
摘要：
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8418 Accepted Submis 阅读全文
posted @ 2018-07-14 14:51
WTSRUVF
阅读(136)
评论(0)
推荐(0)
摘要：
判断二分图方法：用染色法，把图中的点染成黑色和白色。首先取一个点染成白色，然后将其相邻的点染成黑色，如果发现有相邻且同色的点，那么就退出，可知这个图并非二分图。 二分图中不存在奇环， 所以可以用染色法判断奇环 如果分为两队 使每队里的人都相互认识 则不认识的两个人建边然后染色 使每队里的人都不相互认 阅读全文
posted @ 2018-07-14 14:48
WTSRUVF
阅读(161)
评论(0)
推荐(0)
摘要：
把每一列中相邻的 . 缩为一个点 作为二分图的左边 把每一行中相邻的 . 缩为一个点 作为二分图的右边 然后求最大匹配即可 这题用匈牙利足够了，我用的hk #include <iostream> #include <cstdio> #include <cstring> #include <queue 阅读全文
posted @ 2018-07-14 14:09
WTSRUVF
阅读(202)
评论(0)
推荐(0)
摘要：
1、求补全强连通分量所需的边。。。（max（入度为0的边的个数， 出度为0的边的个数）） 2、无向图求割顶的个数 3、无向图求桥。。（可以用强连通分量的代码 sccno[u] != sccno[v] 的即为桥 或者用求割顶的代码 lowv > pre[u] 的即为桥） 4、连一条明确的边后剩余的桥的 阅读全文
posted @ 2018-07-14 10:23
WTSRUVF
阅读(556)
评论(0)
推荐(0)
浙公网安备 33010602011771号