摘要：
题意： 有n头牛去第x个点开party（有点高大上~），单向路，去到还得回来，问这n头牛每一头花费的总时间的最大值是多少 模板spfa： 阅读全文
摘要：
题意： 给出一张各种货币交换的网络，问在网络中交换原有的货币，问货币能否增值? 解析： 判断是否存在正环即可 用spfa 负环和正环的判定方法一样 如果一个点的进队次数超过n次 则存在环 代码如下： 阅读全文
摘要：
题意： 一个n * n 的棋盘 上面有些障碍物 放棋子 棋子不能在同一行 同一列 但可以在同一行或同一列隔着障碍物放 这题与poj1321 的思想差不多 对于一个位置 有两种状态放还是不放 参数inx 从1到n*n递增 inx/n表示x轴坐标 inx%n表示y轴坐标 k 为当前所用的棋子 阅读全文
摘要：
题意： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开， 阅读全文
摘要：
题意：给出几个集合，每个集合中有Si个点 且任意两个点的距离为ti，现在要求两个人分别从1和n出发,问最短多长时间才能遇到,且给出这些可能的相遇点; 取两个人到达某点时所用时间大的值 然后取最小的 若有多个结果 则按点的升序排列 解析： 比较裸的最短路 ，但坑在建图上，Si的和小于1e6 那么建的边 阅读全文
摘要：
题意：有n个点，每个点都在一个层内，层与层之间的距离为c，一个层内的点可以到达与它相邻的前后两个层的点，还有m条小路 。。时间真的是卡的很恶心啊。。。 借一下别人的思路思路： 这题主要难在建图上，要将层抽象出来成为n个点（对应编号依次为n+1~n+n），然后层与层建边，点与点建边，层与在该层上的点建 阅读全文
摘要：
题意： 在第一块石头到到第二块石头的通路中，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中有一个最大距离，如果有多条通路，则求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离输出。 dijkstra和spfa 写的 总感觉还是dijkstra比较好理解 。。。。。。 做 阅读全文
摘要：
Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13669 Accepted: 4541 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文