图论_二分图
liang_all
这个作者很懒,什么都没留下…
展开
-
poj 3020 二分图
Antenna PlacementDescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got th原创 2013-08-09 16:18:39 · 376 阅读 · 0 评论 -
HDU 1083 二分图
CoursesProblem DescriptionConsider 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 to form a committ原创 2013-08-10 19:39:53 · 473 阅读 · 0 评论 -
HDU 1150 二分图
Machine Schedule Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ原创 2013-08-10 19:43:12 · 435 阅读 · 0 评论 -
HDU 1151 二分图
Air RaidProblem DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and wal原创 2013-08-10 19:45:11 · 455 阅读 · 0 评论 -
HDU 1281 二分图
棋盘游戏Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋原创 2013-08-10 19:51:19 · 474 阅读 · 0 评论