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 ·
917 阅读 ·
2 评论