【动态规划】【缩点】NCPC 2014 G Outing
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1793题目大意: 一辆公交车,上面M个座位,N个人(M<=N<=1000),每个人只有在Ci也上车的情况下才上车。问最多上车几人。题目思路: 【动态规划】【缩点】 首先这是一张N个点N条边的有向图。如果J在I也上车的情况下才上车则连一条I到J的...