cf505 B

题意：有n个点，m条边，边的权值代表某种颜色，有q个询问，每次询问两点之间是否有相同的颜色将其连通起来，若有，输出有多少种相同的颜色。

分析：Floyd的变形，相当于给出点与点之间的多种关系，然后询问你任意两点之间的关系数目。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 105;
int g[maxn][maxn][maxn];
int n, m;
void floyd() {
	for (int c = 1; c <= m; c++) {
		for (int k = 1; k <= n; k++) {
			for (int i = 1; i <= n; i++) {
				for (int j = 1; j <= n; j++) {
					if (!g[i][j][c]) {
						g[i][j][c] = g[i][k][c] & g[k][j][c];
					}
				}
			}
		}
	}	
}
int main() {
	int a, b, c, q;
	cin >> n >> m;
	for (int i = 1; i <= m; i++) {
		cin >> a >> b >> c; 
		g[a][b][c] = g[b][a][c] = 1;
	}
	floyd();
	cin >> q;
	while (q--) {
		cin >> a >> b;
		int ans = 0;
		for (int i = 1; i <= m; i++) {
			ans += g[a][b][i];
		}
		cout << ans <<endl;
	}
	return 0;
}