2015年3月27日
poj 3041 Asteroids(二分图 *【矩阵实现】【最小点覆盖==最大匹配数】)
摘要： AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16379Accepted: 8930DescriptionBessie wants to navigate her spaceship through a dange... 阅读全文
posted @ 2015-03-27 20:07 我喜欢旅行 阅读(243) 评论(0) 推荐(0) 编辑
poj 3268 Silver Cow Party (最短路算法的变换使用 【有向图的最短路应用】 )
摘要： Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13611Accepted: 6138DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) con... 阅读全文
posted @ 2015-03-27 17:50 我喜欢旅行 阅读(196) 评论(0) 推荐(0) 编辑