Joovo的博客

题目链接： Div.2 602 C 大意： 题目很绕。 有若干条铁路和公路连接不同的城市 1~n 现在要求火车只能走铁路 公路只能走公路 ， 求火车和公路从 1 出发同时到达 n 需要多少时间。思路： 和同时到达、停不停靠没什么关系，直接跑两条最短路去最大的即可。 数据量小直接用 Floyd 。用 Floyd 的题也比较少见。#include <bits/stdc++.h> using

题目链接： Audiophobia UVA - 10048 题目大意： 给一个无向图，有 c<=100 个点，s<=1000 条边，q<=10000 个询问，求给定两点之间的路径上的最大边权值最小。思路： 规模较小，据说可以用 MST 和 LCA做。 直接用Floyd做即可。需要注意的是 d数组的初始化。按照一般的做即可，即 d[i][i]=0 ,不连接的记为 inf注意d[i][j]=mi

题目链接： Calling Circles 刘汝佳紫书单源最短路例题之一。 题目大意： 有一群人打电话。如果有两个人互相打电话（直接或间接：a打给b，b打给c，c打给a，那么称 a 和 c 满是间接关系），求输出所有电话圈。 Limits：<=25思路： 用 Floyd 算法跑一遍即可，再求出连通分量。具体题目按照Uva惯例，输入输出比较繁琐。样例输入： 5 6 Ben Alexan