2017年4月20日
AC日记——[HNOI2007]紧急疏散evacuate bzoj 1189
摘要： [HNOI2007]紧急疏散evacuate 思路： 处理每个人到门的最短路； 然后二分答案； s向人连边流量1； 人向门拆分后的点连边流量1（拆成400，前一个点连当前点流量INF）； 然后门向t连边流量二分的答案； 如果最后流量等于人的个数，则true； 来，上代码： 阅读全文
posted @ 2017-04-20 22:32 IIIIIIIIIU 阅读(199) 评论(0) 推荐(0)
AC日记——仙岛求药 openjude 2727
摘要： 仙岛求药 思路： bfs； 来，上代码： 阅读全文
posted @ 2017-04-20 19:50 IIIIIIIIIU 阅读(307) 评论(0) 推荐(0)