网络流
文章平均质量分 82
PhilipsWeng
这个作者很懒,什么都没留下…
展开
-
JSOI2013 旅行时的困惑
题目大意给定一棵无根有向树(树边是有向边,并且树可能不联通),你需要用最少的路径来覆盖完所有的树边。路径的方向必须与其覆盖到的树边相反,并且路径也是有向的。每个点或边可以被覆盖多次。解题思路假如这题中每个点只能被覆盖一次的话,那么就是最简单的最小路径覆盖了。但是这题中每个点可以被覆盖多次,但是假如我们把一条边也看作一个点,也就是说现在总共有2N−12N - 1个点,我们发现每个点最多只会被作为起点一原创 2015-08-25 10:05:40 · 1385 阅读 · 0 评论 -
HNOI2016模拟 disk
题目大意现在有A,BA,B两个工厂,你有nn天的时间去生产KK张光盘。一开始每张光盘都没有被加工,对于一张光盘,你需要先把他送到AA工厂加工,然后将加工后的光盘送到BB工厂再加工,最终生产出来,注意对于一个工厂每天最多加工一张光盘,但是一天内你可以将一张光盘从AA加工再送到BB处加工。对于AA工厂,其第ii天加工一张光盘的代价为AiA_i,BB工厂为BiB_i。给定N,K,Ai,BiN,K,A_i,原创 2016-03-28 22:03:05 · 1182 阅读 · 1 评论 -
SRM 676 div1 hard
题目大意有nn种植物,每种植物生长需要tit_i的时间,当然了,植物可以同时生长。现在有若干条限制xi,yix_i,y_i,表示植物yiy_i要等xix_i生长完了他才能开始生成长。对于每种植物,可以用cic_i的代价使其生长时间减1,可以重复使用,但最多减为0。问最少要多少时间所有植物才能长完。 n≤50n \leq 50题解这题很难。首先假设有两种超级植物S,TS,T,表示SS要一开始长,TT原创 2016-08-22 11:12:29 · 872 阅读 · 2 评论