neuq-acm预备队训练week 9 P1119 灾后重建

解题思路

本题可以用最短路算法——Floyd

AC代码

#include
#define inf 1e9
using namespace std;
const int N = 2e2 + 50;
int n, m, q, now = 0, a, b, c, t[N], G[N][N];

int main()
{
	scanf("%d%d", &n, &m);
	for(int i = 0;i G[i][now] + G[now][j])
                        G[i][j] = G[j][i] = G[i][now] + G[now][j];
                            now++;
		}
		if(t[a] > c || t[b] > c)
            puts("-1");
		else
		{
			if(G[a][b] == inf) puts("-1");
			else printf("%d\n", G[a][b]);
		}
	}

	return 0;
}