> 我的思想是这样的，先按每种药可以检测的病的数目进行排序，然后依次扫描每个集合，如果后面打的集合能被前面的小集合合并得到，则此集合将被去掉。
> 这种思想对吗？
> 附代码：
> 
> Memory:316K  Time:484MS
> Language:G++  Result:Wrong Answer
> 
> 
> #include <stdio.h>
> 
> int    f[310],n,m;
> 
> struct node{
>        int   t[310];
>        int   len;
>        }st[300],temp;
> 
> int main()
> {
>     int    i,j,k,flag,count;
>     while (1)
>     {
>           scanf ("%d%d",&n,&m);
>           if (n==0&&m==0)       break;
>           for (i=0;i<=n;i++)    f[i]=-1;
>           for (i=1;i<=m;i++)
>           {
>               scanf ("%d",&st[i].len);
>               for (j=1;j<=st[i].len;j++)
>               {
>                     scanf ("%d",&st[i].t[j]);
>                     f[st[i].t[j]]=0;
>               }
>           }
>           for (i=1;i<=m;i++)
>              for (j=i+1;j<=m;j++)
>                 if (st[j].len<st[i].len)
>                 {
>                       temp=st[i];
>                       st[i]=st[j];
>                       st[j]=temp;
>                 }
>           count=0;
>           for (i=1;i<=m;i++)
>           {
>               k=0;
>               for (j=1;j<=st[i].len;j++)
>                    if (f[st[i].t[j]]==0)
>                    {
>                         f[st[i].t[j]]=1;
>                         k=1;
>                    }
>               if (k==0)  count++;
>           }
>           printf ("%d\n",count);
>     }
>     return 0;
> }
>           

• 图论..... (0) richardxx 2007-04-25 16:57:51
  • 详细点好不　？ (0) nuciedh 2007-04-25 23:10:14
    • 有向图的缩图再DP.... (0) richardxx 2007-04-26 10:27:22
      • Re:鄙视楼上的，误导别人，题目意思+思路 (69) 407811696 2011-11-02 09:12:48