图论
文章平均质量分 86
ForeseeMark
一只非洲程序猿渣渣
展开
-
POJ 1797 Heavy Transportation(单源最短路径变形)
Time Limit: 3000MS Memory Limit: 30000K描述BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether the原创 2016-12-13 21:55:13 · 598 阅读 · 0 评论 -
POJ **** Butterfly(二部图BFS遍历染色)
题目连接:http://algorithm.openjudge.cn/betaexam/B/ 总时间限制: 1000ms 单个测试点时间限制: 100ms 内存限制: 65536kB描述有一群旅行爱好者,有一天,他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种,为了讨论方便,我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标原创 2016-12-19 14:18:46 · 1728 阅读 · 0 评论 -
POJ 2251 Dungeon Master(BFS最短路)
题目链接:http://poj.org/problem?id=2251DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It t原创 2017-01-13 21:00:09 · 280 阅读 · 0 评论