![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分图
文章平均质量分 66
图论
Top_xiao
这个作者很懒,什么都没留下…
展开
-
The Perfect Stall POJ - 1274
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For the fi原创 2018-05-08 20:42:58 · 180 阅读 · 0 评论 -
Kindergarten POJ - 3692
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers want to原创 2018-05-09 15:28:53 · 120 阅读 · 0 评论 -
POJ 3057 Evacuation (二分图 ,)
题意 在一个用矩阵描述的房间里,每个非墙位置都有一个人 矩阵外侧一圈,是墙或者门 每个人移动一格的时间为1,但是每个时刻通过门的人数只能为1 问你最快所有人出房间的时间为多少 思路: 首先我们要 bfs 一遍,以每个门为起点,找人到门的最短距离, 然后我们不断增加时间,每个时间我们增加 门 的数量,增加的数量就是门的总数,然后在这个时间内可以逃脱的人向门连一条边,然后我们进行二分图匹配...原创 2018-08-07 08:42:03 · 151 阅读 · 0 评论 -
Gym 101485E Elementary Math (离散 + 二分图匹配)
Problem E Elementary Math Time limit: 10 seconds Example exam by Ellen Ellen is teaching elementary math to her students and the time for the final exam has come. The exam consists of n questions. In...原创 2018-07-31 08:50:12 · 304 阅读 · 0 评论 -
[Gym 101666]E - Easter Eggs (二分 + 二分图匹配 + 找最小点覆盖(原图最大团) )
Easter Eggs Easter is coming and the Easter Bunny decided to organise a chocolate egg hunt for the children. He will hide two types of eggs: blue milk chocolate and red dark chocolate. In the field t...原创 2018-07-31 14:09:39 · 768 阅读 · 0 评论 -
POJ 3401 Asteroids (二分图)
一个裸的二分图。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define mem(x,v) memset(x,v,sizeof(x)) const int N = 509; bool map[N][N]; int n,m; bool...原创 2018-08-07 08:45:43 · 158 阅读 · 0 评论