排序:
默认
按更新时间
按访问量

hdu 1068 girls and boys(二分图求最大独立集)

Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the students. The r...

2016-02-21 13:18:05

阅读数:241

评论数:0

hdu 1281(二分图求匹配)

棋盘游戏 Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响...

2016-02-21 10:42:36

阅读数:187

评论数:0

hdu 1151 Air Raid(最小路径覆盖)

Air Raid Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also...

2016-02-21 10:24:03

阅读数:169

评论数:0

hdu 1150 Machine Schedule(求最小点覆盖)

Machine Schedule Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a ve...

2016-02-20 18:55:48

阅读数:182

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭