摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3438 (题目链接) 题意 $n$种作物,每种可以种在A田也可以种在B田,两种种植方法有不同的收益。$m$个组合,如果一个组合中的作物种在同一块田地,那么可以获得额外的收益。问最大收益。 Solutio 阅读全文
posted @ 2017-03-25 20:31 MashiroSky 阅读 (64) 评论 (0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1797 (题目链接) 题意 求一条边是否可能在一个最小割集中,以及这条边是否一定在最小割集中。 Solution DaD3zZ大爷 跑完最大流以后,在残余网络上跑tarjan求出所有SCC,记belon 阅读全文
posted @ 2017-03-25 17:05 MashiroSky 阅读 (95) 评论 (0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1570 (题目链接) 题意 给出$m$个航班,每天只能做一次飞机,有$T$人从起点到终点,问最晚到达的人最早什么时候到。 Solution 枚举答案分层建图最大流判断即可。之前的流量不要清空。 细节 ? 阅读全文
posted @ 2017-03-25 11:52 MashiroSky 阅读 (59) 评论 (0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3532 (题目链接) 题意 给出$n$个数的数列,三个值$a[i],b[i],c[i]$。将其中一些数删掉,使得序列的$a[i]$的最长上升子序列至少减少$1$,删掉的数的$b[i]$和最小,在$b[i 阅读全文
posted @ 2017-03-25 10:49 MashiroSky 阅读 (41) 评论 (0) 编辑