far away

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1246 找个就是拓扑排序，套用 刘汝佳—算法竞赛入门经典就可以过了，代码如下： #include #include #include #include #include #

题目链接  :  uva_10305 找个就是简单的拓扑排序，详见 刘汝佳—算法竞赛入门经典中数据结构那一章节，代码如下： #include #include #include #include #include #include #include #include const int N = 210; int mp[N][N], tp[N], book[N], n, t;

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565 题目大意：有一些CD，根据自己的喜欢，每个CD上都有自己的歌曲，并给出了时间，问在车程时间为N分钟最多能听多少分钟自己喜欢的歌曲 解析：0-1背包

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题目大意：由于地窖着火了，Joe想逃出去，J表示人，F表示火，#表示墙，人和火都能上下左右的走动，问是否能安全出去 解析：运用两次BFS，第一次搜火，第

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=503 题目大意：两个人去分一些有价值的东西，要求尽可能的共公平，求两个人分完物品的差值 解析：        0-1背包，把最价值算出来 / 2，求其一半得到的