每件物品只能選一次，每個屬性只能選一次

這不是明顯附合二分圖匹配中兩邊的點的性質嘛

將裝備和屬性連邊，從屬性為1的點開始匹配，不能匹配就輸出答案

PS.這題可以用並查集實現

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#define For(i,j,k) for(int i=j;i<=k;++i)
using namespace std;
const int N=2000005;
int h[N],cnt;
struct node{
	int next;
	int to;
	}a[N];
void addvage(int x,int y){
	cnt++;a[cnt].next=h[x];a[cnt].to=y;h[x]=cnt;
	}
int w[N],vis[N];
inline int read(){
	char c=getchar();
    while(c<'0'||c>'9')c=getchar();
	int x=c-'0';
	c=getchar();
	while(c<='9'&&c>='0'){x=x*10+c-'0';c=getchar();}
	return x;
	}
int n;
int timee;
int hunger(int x){
	for(int i=h[x];i;i=a[i].next){
		int y=a[i].to;
		if(vis[y]==timee)continue;
		vis[y]=timee;
		if(w[y]==-1||hunger(w[y])){
			w[y]=x;
			return 1;
			}
		}
	return 0;
}
int main(){
	n=read();
	int x,y;
	For(i,1,n){
		x=read();y=read();
		addvage(x,i);
		addvage(y,i);
		}
	For(i,1,n)w[i]=-1;
	int ans=0;
	For(i,1,n){
		timee=i;
		if(hunger(i))ans++;
		else {cout<<ans;return 0;}
		}
	cout<<ans;
	return 0;
}