二分图/匹配
刀锋灬意志
嘤嘤嗡嗡
展开
-
HDU2444-The Accomodation of Students(二分图染色+最大匹配)
题目链接 Problem Description There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply th...原创 2019-07-22 22:19:44 · 114 阅读 · 0 评论 -
HDU1083-Courses(最大匹配问题+匈牙利算法)
题目链接 Problem Description 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 to form a committee of...原创 2019-05-28 22:42:02 · 361 阅读 · 0 评论 -
HDU1281-棋盘游戏(二分图建图)
题目链接 Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有...原创 2019-07-22 22:55:25 · 157 阅读 · 1 评论 -
POJ2594-Treasure Exploration(DAG的最小路径覆盖 floyd)
题目链接 Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have such experiences, you would neve...原创 2019-08-27 20:32:00 · 145 阅读 · 0 评论