2020年7月7日
关于模拟费用流的一些理解
摘要： bzoj4977 跳伞求生 这道题比较简单 直接考虑按子弹数从小到大排序，扫到敌人加进堆里 扫到一个队友就考虑是匹配一个敌人或者是替换掉以前一个队友 这里满足偏序关系并且敌人是不能反悔换掉原来选择的一个敌人的 所以正确性有保障 「ICPC World Finals 2018」征服世界 这道题的最小费 阅读全文
posted @ 2020-07-07 00:21 deaf 阅读(315) 评论(0) 推荐(0) 编辑