B. Mr. Kitayuta’s Colorful Graph：题目

一开始就像到了DFS，并查集也不难想到。
弗洛伊德算法倒是不容易想到，平时不这么用。。。。。

#include <bits/stdc++.h>
using namespace std;
#define int long long
// vector<int> a((int)6e5);
// vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
int mp[111][111][111];
signed main()
{int n, m;cin >> n >> m;      int a, b, c;for (int i = 0; i < m; i++){cin >> a >> b >> c;mp[a][b][c] = mp[b][a][c] = 1;}for (int h = 1; h <= m; h++) //颜色for (int k = 1; k <= n; k++)for (int i = 1; i <= n; i++)for (int j = 1; j <= n; j++)mp[i][j][h] |= mp[i][k][h]&mp[k][j][h];int q;cin>>q;while (q--){int u,v,res = 0;cin>>u>>v;for (int i=1;i<=m;i++)if (mp[u][v][i]||mp[v][u][i]) res++;cout<<res<<endl;}}