2016年2月19日
TTTTTTTTTTTTT poj 3057 Evacuation 二分图匹配+bfs
摘要： 题意：见挑战230页 分析：强大的二分匹配（因为一个门一时刻只能通过一个人），这是我的做法，用的是枚举时间 不过看挑战上是直接枚举时间和门组成的二元组的点，每次dfs该点，进行一次匈牙利算法，最后再算出时间 好像程序可以简化一点，不过我的这份代码的效率比较高，排名在270多名，不过开的数组大小很关键 阅读全文
posted @ 2016-02-19 11:07 快点说我帅 阅读(314) 评论(0) 推荐(0)