文章分类 -  图论

FZU 星系碰撞(二分图匹配+染色)
摘要：Problem E 星系碰撞Accept: 8Submit: 18Time Limit: 30000 mSecMemory Limit : 327680 KB Problem Description据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没有2... 阅读全文
posted @ 2015-05-04 18:02 Doli 阅读(236) 评论(0) 推荐(0)
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 阅读(86) 评论(0) 推荐(0)