POJ3057 Evacuation 二分图匹配+最短路 题目描述 Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms us ...
分类：
其他好文 时间：
2020-05-13 23:41:35
阅读次数：
114
算法：匈牙利算法 复杂度：不好算，懒得算 这道题我调了两个半小时，代码长，细节多，现总结一下栽过的坑 1. 此题数组传参的方式很好，能够降低代码难度，值得学习 2. 如何使人和时间、门的二元组互不冲突很重要 3. 如果点无冲突用链表，否则用vector 4. 点是从0开始建的，初始化match数组不 ...
分类：
其他好文 时间：
2019-09-01 18:15:44
阅读次数：
76
题目链接：http://poj.org/problem?id=3057 题意：《挑战》P230的题。 首先预处理出所有人到所有门的最短距离dis(pxi,pyi,dxj,dyj)，然后二分答案。 拿二分出的时间t判断，判断的时候把每一个门拆成t个点，与人连起来，求最大匹配，看匹配结果是否满足与总人数 ...
分类：
其他好文 时间：
2017-04-27 21:08:45
阅读次数：
356
解题报告 之 POJ3057 Evacuation 最大流 动态流 更新残余网络 多次增广
Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits and emergency exits, but with everyone rushing out at the same t...
分类：
其他好文 时间：
2015-04-28 23:04:05
阅读次数：
340
这道题的难点应该就是想到这是一道二分图匹配想到这点以后，就是建图了//by baobaopangzi88#include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-11-27 23:39:40
阅读次数：
319
