摘要: 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个 阅读全文
posted @ 2017-03-05 17:45 安月冷 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 750. 栅格网络流 ★★☆ 输入文件:flowa.in 输出文件:flowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了,他不知道如何解决,于是他想尝试一个简单点的:栅格网络中的最大流问题,这个虽说简单了一点,但对 Bob 来说依旧 阅读全文
posted @ 2017-03-05 11:25 安月冷 阅读(431) 评论(0) 推荐(0) 编辑
摘要: /* codevs2776 寻找代表元二分图 最大流 Dinic */ #include<iostream> #include<cstdio> #include<cstring> #define maxn 2010 #define INF 9999185 using namespace std; i 阅读全文
posted @ 2017-03-05 09:39 安月冷 阅读(143) 评论(0) 推荐(0) 编辑