标题被五条悟嘲讽了

食物链

$a+n$ 表示吃 $a$ 的动物， $a+2n$ 表示被 $a$ 吃的动物，

同类：合并 $x$ $y$ , $x+n$ $y+n$ , $x+2n$ $y+2n$
吃：合并 $x$ $y+n$ , $x+n$ $y+2n$ , $x+2n$ $y$

判断假话：
同类：若 $x$ $y+n$ , $x$ $y+2n$ 假话

prim 板子

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e9;
int n,m,x,minn,k;
int f[2001][2001],c[2001];
bool b[2001];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>f[0][i];
		f[i][0]=f[0][i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>f[i][j];
		}
	}
	for(int i=1;i<=n;i++)f[i][i]=maxn;
	int ans=0;
	b[0]=1;
	for(int i=1;i<=n;i++)c[i]=f[0][i];
	for(int i=1;i<=n;i++){
		minn=maxn;
		k=0;
		for(int j=1;j<=n;j++)
			if((!b[j])&&(c[j]<minn)){
				minn=c[j];
				k=j;
			}
		ans+=c[k];
		b[k]=1;
		for(int j=1;j<=n;j++){
			if(f[k][j]<c[j])
				c[j]=f[k][j];
		}
	}
	cout<<ans;
	return 0;
}