网络流
初昱_天殷
这个作者很懒,什么都没留下…
展开
-
[WIKIOI1034]家园(网络流)
题目描述 Description 由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。 现有n个太空站处于地球与月球之间(编号1..n),m艘公共交通太空船在其中来回穿梭,每个太空站Si可容纳无限的人,每艘太空船转载 2013-05-18 10:20:01 · 1101 阅读 · 2 评论 -
POJ1459 最高标号预留推进算法
#include #include #include #include #include using std::queue; #define Max 65535 int V, V_Source, V_End, E; int SuperSource, SuperEnd, level; int h[103], e[103]; int list[103][103], f[103][103],原创 2013-09-30 21:41:27 · 708 阅读 · 0 评论