題目大意：給出n，m和k，表示有n個細菌，m種儀器和k種細菌，給出k種細菌的數量ci，然後每個細菌按照種類排成一排（所以有第i種細菌的序號從∑（1≤j≤i-1）cj + 1 到∑（1≤j≤i）cj）；接下來給出m種儀器，有u，v，x三個值，表示說從可以在第u，v號細菌之間移動能量，代價為x。請幫助博士判斷說這些細菌是否正確，正確的前提條件是說同種細菌之間移動能量為0，如果正確的話，給出兩兩細菌（種類）間移動能量的最小值。

解題思路：題目有點長，琢磨了很久，要注意的是當前細菌可以先移動到其它細菌上。我的做法是，如果當前儀器x為0，就將兩個序號的細菌連線連線（並查集），然後在判斷是否正確的時候，只要同一種細菌處於同以集合即可。然後處理最短路徑就用Floyd演算法。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
const int N = 1e5+5;
const int K = 505;
const int INF = 0x3f3f3f3f;

int n, m, k, t[N], f[N];
int c[K], d[K][K];

int getfar(int x) {
	return x == f[x] ? x : f[x] = getfar(f[x]);
}

void init () {
	scanf("%d%d%d", &n, &m, &k);
	memset(d, INF, sizeof(d));
	for (int i = 1; i <= n; i++) f[i] = i;

	int p = 1, u, v, x;
	for (int i = 1; i <= k; i++) {
		scanf("%d", &c[i]);
		for (int j = 0; j < c[i]; j++) t[p++] = i;
	}

	for (int i = 0; i < m; i++) {
		scanf("%d%d%d", &u, &v, &x);

		int ui, vi;
		if (x == 0) {
			ui = getfar(u);
			vi = getfar(v);
			if (ui != vi) f[vi] = ui;
		}

		ui = t[u]; vi = t[v];
		d[ui][vi] = d[vi][ui] = min(d[ui][vi], x);
	}
}

bool judge () {

	int p = 1;
	for (int i = 1; i <= k; i++) {
		int u = getfar(p);
		for (int j = 0; j < c[i]; j++) {
			int v = getfar(p);
			if (v != u) return false;
			p++;
		}
	}
	return true;
}

void solve () {
	for (int i = 1; i <= k; i++) d[i][i] = 0;

	for (int x = 1; x <= k; x++) {
		for (int i = 1; i <= k; i++) {
			for (int j = 1; j <= k; j++) {
				d[i][j] = min(d[i][j], d[i][x] + d[x][j]);
			}
		}
	}
}

int main () {
	init ();
	if (judge()) {
		solve ();
		printf("Yes\n");
		for (int i = 1; i <= k; i++) {
			for (int j = 1; j < k; j++) printf("%d ", d[i][j] != INF ? d[i][j] : -1);
			printf("%d\n", d[i][k] != INF ? d[i][k] : -1);
		}
	} else
		printf("No\n");
	return 0;
}