摘要:
最近遇到二分图匹配的题目,发现不怎么会,重新把之前的题目看了看,做下总结吧。http://poj.org/problem?id=1469 纯纯的二分图的最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 vectorpa[410];11 int vis[410],mat[410];12 int find(int u)13 {14 int i;15 for(i = 0 ; i >t;32 ... 阅读全文
摘要:
A: 题意:给你一个半径为n的圆 求最少阻塞多少个点 才能使所以圆内及圆上的点 都不与外边的点相连 相连是距离为1 只算整数点这题定住x,y依次递减 判断一下是否4-connect 这个意思就是 它上下左右有没有跟它相连的 圆是对称的 判断1/4圆就可以了像左边的部分图 令初始y为n 只需要判断它的左上有没有跟它连接的就可以了 如果左边有的 话 y就减一 因为说明(i+1,y)已经不在圆内了 ,这里枚举的是圆内的点有没有跟圆外的点相连接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8. 阅读全文