Lang:GCC
Edit12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <string.h>#define MAXSIZE 101int main(){int T, t, n, m, q, x, y, z, choice;long bagua;int i, j;int gender[MAXSIZE], rel[MAXSIZE][MAXSIZE];scanf("%d", &T);t = T;while (t--) {bagua = 0;scanf("%d%d%d", &n, &m, &q);memset(rel, 0, (long)(n+1)*MAXSIZE*sizeof(int));for (i=1; i<=n; i++)scanf("%d", &gender[i]);for (i=0; i<m; i++) {scanf("%d%d%d", &x, &y, &z);rel[x][y] = z;rel[y][x] = z;if (gender[x] != gender[y])bagua += z;}printf("Case #%d:\n", T-t);