题意：有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; }
