2015年5月1日
BNUOJ 48270 Outing(强联通+缩点+01背包)
摘要： /*** 题目:G. Outing 链接:http://acm.bnu.edu.cn/v3/problem_show.php?pid=48270 题意:给出n个人坐公交，这些人有一定的依赖关系，依赖关系由数组a确定， 假如a[2]=3的话，代表只有第三个人上车了第二个人才有上车的可能,求出最大的可能... 阅读全文
posted @ 2015-05-01 22:21 Doli 阅读(83) 评论(0) 推荐(0) 编辑