费用流
文章平均质量分 72
Mychael
蒟蒻一枚QAQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ1927 [Sdoi2010]星际竞速 【费用流】
1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2582 Solved: 1601[Submit][Status][Discuss]Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠原创 2017-12-14 17:26:19 · 247 阅读 · 0 评论 -
网络流24题
①飞行员配对方案洛谷P2756 二分图匹配 + 输出方案#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#define LL long long int#define REP(i,n) for (int i = 1; i <= (n); i++)#define R原创 2017-12-18 20:05:31 · 360 阅读 · 0 评论 -
BZOJ1877 [SDOI2009]晨跑 【费用流】
题目Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一 个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校,保证寝室 编号为1,学校编号为N。 Elaxia的晨跑计划是按周期(包含若原创 2017-12-27 11:35:07 · 190 阅读 · 0 评论
分享