摘要：
题意：一只青蛙想从自己脚下的石头开始调到另一只青蛙的石头上，它可以直接跳，也可以借助别的空石头跳。输入的数据是每个石头的坐标（第一个是这只青蛙踩的石头的坐标，第二个是另一只青蛙踩的石头的坐标）（从一块石头到另一块石头的最大距离） 思路：虽然是最短路的专题，但是感觉也不算是完全最短路的题，应该更多的运 阅读全文
posted @ 2019-08-01 19:26
Tianwell
阅读(154)
评论(0)
推荐(0)
摘要：
题意：草场上有n个农场，农场之间有一些路径，每个农场里住着一头牛，现在x农场的牛要过生日开party，其他农场的牛要到该农场去参加party， 现在让你选择一头来回耗时最多的一头牛出来，输出时间。给你一个n个结点、m条边的有向图，现在要你求从n-1个结点到达指定的一个结点的来回最长路 思路：如果返程 阅读全文
posted @ 2019-08-01 19:09
Tianwell
阅读(137)
评论(0)
推荐(0)
摘要：
题意：思路：（虽然被放到最短路专题上但是我却想到生成树的问题）就是给出n个位置，有m条边 ， 给出m条边的信息，然后求点1到点n处 中的一条路，使得运载最大(这个运载量是取的该路径中沉重最小的量) 就是像prim构造最小生成树一样构造最大生成树 完整代码： 阅读全文
posted @ 2019-08-01 16:30
Tianwell
阅读(146)
评论(0)
推荐(0)
摘要：
题意：N和M(0<N<200,0<M<1000)，分别代表现有已修建的道路的数目和城镇的数目，城镇分别以0～M-1编号。接下来N条道路 A, B, X (0<=A,B<N,A!=B,0<X<10000) ， 两个整数S,T(0<=S,T<N)，分别代表起点和终点。如果数据不存在则输出-1 思路：使用 阅读全文
posted @ 2019-08-01 13:35
Tianwell
阅读(119)
评论(0)
推荐(0)
摘要：
题意：N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。A,B,X代表A,B间有一条权值为X的路(0<=A,B<N,A!=B,0<X<10000)两个整数S,T(0<=S,T<N)，分别代表起点和终点。求出从S到T的最短距离，如果数据不 阅读全文
posted @ 2019-08-01 11:01
Tianwell
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号