摘要：
题目大意：在Dingilville 城市安排是一种不同寻常的方式，每个交叉路口有一条道路连接，一条道路最多连接两个不同的交叉路口。每个交叉路口不能连接他自己。道路旅行一端到另一端的时间是相同的，任何一个交叉路口都有一个红绿灯，它在任意时刻只能有红色或者绿色。当且仅当两个交叉路口的灯的颜色一样的时候才... 阅读全文
摘要：
题目描述：Farmer John 在探索农场的时候 惊奇的发现一些虫洞，虫洞是一个特殊的东西，他是一个单向通道，他能到达虫洞的另一端， 可以穿越到达之前的时间。Farmer John 的由N个农场组成， 编号是 1-N, M条单向通道， W个虫洞。Farmer John 是个时空穿越迷， 他想要做到... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2502题目大意：你刚从一个安静的小镇搬到一个吵闹的大城市，所以你不能再骑自行车去上学了，只能乘坐地铁或者步行去上学。因为你不想迟到，所以你想知道自己多长时间能到达学校，你步行的速度是 10km/h，地铁的速度是40km/h, 假如你是幸... 阅读全文
摘要：
题目大意：给你N个点 T条边， 求N->1的最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF 0xfffffff 9 #de... 阅读全文
摘要：
题目链接：poj.org/problem?id=2253题目大意：Freddy Frog 坐在湖中的一个石头上， 突然的他注意到Fiona Frog 坐在另一个石头上，Freddy Frog 要去拜访Fiona Frog ， 但是水很脏，而且有游客的防晒霜漂上面， 为了避免游泳过去他只能跳过去。不幸... 阅读全文
摘要：
题目大意：给你一个汇率图， 让你判断能否根据汇率盈利#include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 50char ... 阅读全文
摘要：
题目大意：给你以T， 代表T组测试数据，一个n代表有n个点， 一个m代表有m条边， 每条边有三个参数，a,b,c表示从a到b的这条路上最大的承受重量是c，让你找出一条线路，要求出在这条线路上的最小承重， 在所有其他线路最大。题目分析：这里只要将spfa进行一下变形就可以解决这问题了。首先 我们的di... 阅读全文
摘要：
题目大意：计算从 1 点 到 其他所有点的 往返距离之和， 因为是 有向图， 所以我们需要将图反存 一次， 然后求两次单源最短路， 结果就出来了。#include #include #include #include #include #include using namespace std;#de... 阅读全文
摘要：
题目大意：给你 1到n , n个计算机进行数据传输， 问从1为起点传输到所有点的最短时间是多少， 其实就是算 1 到所有点的时间中最长的那个点。然后是数据给你一个n 代表有n个点， 然后给你一个邻接矩阵， 只有一半，另一半自己补下面是练习的代码。 分别用了Floyd 和Dijkstra 还有 Spf... 阅读全文
摘要：
题目大意：有N个农场每个农场要有一头牛去参加一个聚会，连接每个农场有m条路， 聚会地点是X，并且路是单向的.要求的是所有牛赶到聚会地点并且回到自己原先的农场所需要的最短时间。题目分析：其实就是以X为终点，求出X到其他每个点的距离， 再将图反存一下，在做一次最短路， 两次距离相加求出最长的时间。这里是... 阅读全文