●(做codevs1908时,发现测试数据也涵盖了1907,想要一并做了,但因为“技术”不佳,搞了一上午) ●09方格取数问题(codevs1907  方格取数3) 想了半天,也没成功建好图: 无奈下参考题解,说是本题要求二分图点权最大独立集,然后可以由结论:“最大点权独立集 = 所有点权 - 最小点权覆盖集 = 所有点权 - 最小割集 = 所有点权 - 网络最大流”转化到求最大流(我真的很懵逼,但又感觉很有道理): 下面附上solution:(自己领悟吧) (不懂那个鬼结论的我就用那个结论建了…

36. [CTSC1999][网络流24题] 星际转移 ★★★☆   输入文件:home.in   输出文件:home.out   简单对比时间限制:1 s   内存限制:128 MB «问题描述: 由于人类对自然资源的消耗,人们意识到大约在2300 年之后,地球就不能再居住了. 于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177 年冬由于未 知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球.现有n个太空站 位于地球与月球之间,且有m 艘公共交通太空船在其间…

Luogu P2754 星际转移问题 思路 首先,对于地球能否到达月球的问题,考虑使用并查集维护. 对于每艘飞船能够到达的站点,放进一个集合里,若两艘飞船的集合有交集,那么就合并两个集合,最后只要地球和月亮在同一个集合里即可到达. 然后就是多少天送完的问题. 想要最少天数送完,那么每次就尽可能地多送,考虑最大流. 那么怎么建图? 先放 \(n+4\) 个点( \(n\) 个空间站 + 地球和月球 + 源点 +汇点 ),想当然地,源点-->地球,容量为 \(k\) (初始时地球上的人数),月球指向…

«问题描述: 由于人类对自然资源的消耗,人们意识到大约在2300 年之后,地球就不能再居住了.于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球.现有n个太空站位于地球与月球之间,且有m 艘公共交通太空船在其间来回穿梭.每个太空站可容纳无限多的人,而每艘太空船i 只可容纳H[i]个人.每艘太空船将周期性地停靠一系列的太空站,例如:(1,3,4)表示该太空船将周期性地停靠太空站134134134….每…

[题意] 由于人类对自然资源的消耗, 人们意识到大约在 2300 年之后, 地球就不能再居住了.于是在月球上建立了新的绿地,以便在需要时移民. 令人意想不到的是, 2177 年冬由于未知的原因, 地球环境发生了连锁崩溃, 人类必须在最短的时间内迁往月球. 现有 n 个太空站位于地球与月球之间,且有 m 艘公共交通太空船在其间来回穿梭.每个太空站可容纳无限多的人, 而每艘太空船 i 只可容纳 H[i]个人.每艘太空船将周期性地停靠一系列的太空站,例如: (1, 3, 4)表示该太空船将周期性地停靠…

Description 由于人类对自然资源的消耗,人们意识到大约在2300 年之后,地球就不能再居住了.于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球.现有n个太空站 位于地球与月球之间,且有m 艘公共交通太空船在其间来回穿梭.每个太空站可容纳无限多的人,而每艘太空船i 只可容纳H[i]个人.每艘太空船将周期性地停靠一系列的太空站,例如:(1,3,4)表示该太空船将周期性地停靠太空站134134…

题目描述 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了.于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球. 现有 n nn 个太空站位于地球与月球之间,且有 \(m\) 艘公共交通太空船在其间来回穿梭.每个太空站可容纳无限多的人,而每艘太空船 \(i\) 只可容纳 \(H_i\) 个人.每艘太空船将周期性地停靠一系列的太空站,例如:\(\{1, 3, 4 \}\…

洛谷 P2754 题目背景 none! 题目描述 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了.于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球.现有 n 个太空站位于地球与月球之间,且有 m 艘公共交通太空船在其间来回穿梭.每个太空站可容纳无限多的人,而每艘太空船 i 只可容纳 H[i]个人.每艘太空船将周期性地停靠一系列的太空站,例如:(1,3,4)表示该太…

题目链接 枚举时间 每一个时间点 对于每个之前的位置像当前位置连边,表示这一时刻可待在原地 每艘船 之前时刻位置向当前时刻连边 注意别漏了0时刻src连向earth的边 #include<cstdio> #include<cctype> #include<algorithm> #define gc() getchar() const int T=501,N=17*T,M=25*T,INF=1e7; int n,m,k,src,des,v[25],num[25],pos[…

源向地球连 月球向汇连 每一天往下一天连 飞船上一天与这一天连 枚举答案 #include <iostream> #include <cstring> #include <cstdio> #include <queue> using namespace std; struct Edge{ int too, nxt, val; }edge[1000005]; int n, m, k, cnt, hea[10005], ans, lev[10005], maxF…