HDU 1281 棋盘游戏
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1281 解题思路： 这是一道二分匹配的问题，把坐标（x，y）看做一条边。 先求出最大的匹配数，在枚举删除每一条边，若匹配数减少，这条边就是关键边，也是关键点。 实现代码； 阅读全文
posted @ 2017-03-14 17:12 mkfoy 阅读(255) 评论(0) 推荐(0)
HDU 1083 Courses
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1083 解题思路： 这是一个简单的匹配问题，只要每门课程都能和一个同学匹配，那么输出“YES”，否则输出“NO” 换句话说就是匹配数=课程数 实现代码： 阅读全文
posted @ 2017-03-14 15:50 mkfoy 阅读(119) 评论(0) 推荐(0)
HDU 2444 The Accomodation of Students
摘要：
传送门： The Accomodation of Students 解题思路： 1. 先把所有的人，分成互不认识的两组，如果不能分成，互不认识的两组，就输出No 2. 然后在就是二分图的匹配问题了。 实现代码： 阅读全文
posted @ 2017-03-14 14:28 mkfoy 阅读(156) 评论(0) 推荐(0)
HDU 1045 Fire Net
摘要：
传送门；http://acm.hdu.edu.cn/showproblem.php?pid=1045 解题思路： 1. 暴搜. 实现代码： 阅读全文
posted @ 2017-03-14 11:14 mkfoy 阅读(128) 评论(0) 推荐(0)
浙公网安备 33010602011771号