第一行两个数。接下来一行个数,表示每个点的权值。接下来行,每行两个数表示一条边。
一个数,表示最大权值和。
3 3 1 2 3 0 1 1 2 0 2
6
选择两个三角形为(0,1,2)与(0,1,2)。
3 2 1 2 5 0 2 2 1
0
无三角形。
6 11 7 8 6 8 9 7 0 1 0 2 0 3 0 4 0 5 1 3 2 4 2 5 3 4 3 5 4 5
39
选择两个三角形为(3,0,1)与(3,4,5)。