- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HNOI2007.BZOJ1189.紧急疏散(最大流 && 二分)
有一个 N * M 的矩形区域，每个格子如果是 ‘ . ’ 则此处有一个人，如果是 ‘ D ’ 则这里是门（门只出现在边界上），否则这里就是墙。每个人可以在单位 1 的时间走到与其相邻的上下左右任意一个格子里，也可以不动。每个格子可以站无数个人，但是每扇门每一个单位时间只能出去一个人，问所有人离开这个矩形区域所需最短时间，如果不行，输出 ‘ impossible ' 。 二分时间，再用网络流判
2016-02-24 09:36:07
375
原创 2011清华集训.BZOJ2561 && THU A1277.最小生成树(最小割)
有一个 n 个点， m 条边的图，现在多加入一条边 ，求最少要删去多少条边，才能使边 既可能出现在最小生成树上，也可能出现在最大生成树上。 设后加入的边的长度为 L，那么只有原图中小于 L 的边不能再用的时候， 才可能出现在最小生成树上，用最小割可求。最大生成树时同理。两次答案相加。 #include #include #include using namespace std;
2016-02-23 14:43:50
704
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人