野性睫毛

文章
5
资源
0
加入时间
2年10月27天

【动态规划】【缩点】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的...