三个月了……

回头看看自己的代码都看不懂了

谁说用二分图最大匹配，啥玩意啊？

呃。。明显是二分图啊。人和票两个点集啊。

……为啥顺推就推出来了，满足条件的算上就行了，超出总票数按总票数算

难道因为数据太弱了？

我自己代码都看不懂了，谁解释解释

#include <iostream>

using namespace std；

int main()

{

int n,m,i,j,temp,pi；

int chang[301]；

for(i=0；i<301；i++)

chang[i]=1；

cin>>n>>m；

int total=0；

for(i=0；i<n；i++)

{

cin>>pi；

for(j=0；j<pi；j++)

{

cin>>temp；

if(chang[temp]==1)

{

total++；

chang[temp]=0；

}

}

}

if(total>n) total=n； cout<<total<<endl；

return 0；

}

我是靠此代码第一个ＡＣ

var s:set of 1..255；

n,m,i,j,k,l,p1:integer；

begin

readln(n,m)；

for i:=1 to n do

begin

read(p1)；

for j:=1 to p1 do begin read(k)；s:=s+[k]；end；

end；

for i:=1 to 255 do if i in s then l:=l+1；

if l>n then write(n) else write(l)；

end.