boj 1333 想法十分简单。。不多说了。。复杂的我不会。。这个题给的不太完善感觉

烦人的交通Submit: 433   Accepted:256Time Limit: 1000MS  Memory Limit: 1000K

Description
奥运会来了，北京的交通实在让人担忧，特别是交错复杂的立交桥 。真是让人眼花缭乱，所以聪明的你，要为交通部规划一种方案来简化这烦人的立交桥。
简化方案是，在任意两个地方都能通过立交桥到达的前提下，尽量减少桥的数量。
假设每条立交桥连接了两个不同的地方，并且立交桥是无向的。（注意：由于现有的立交桥是在太混乱，两个地方甚至有多条立交桥可到达　――！）　


Input
以下会给出１＜＝Ｎ＜＝1000个地方，０＜＝Ｍ＜＝500000000条立交桥，后面有m行,每行两个数a , b , 表示a , b两点相连(1 <= a , b <= N)。
你可以确定，给出的桥可以使任意两个地方都能通过立交桥到达。


Output
你需要输出需要删除多余的立交桥的数量。


Sample Input

5 7
4 5
1 2
1 3
1 4
2 3
2 4
3 4


Sample Output

3


Source
Wangkun

 

 

#include<iostream>
using namespace std;
int main()
{
  int i,b,e,count=0,n,m;
  int a[1001];                   //A记录已经出现过的数字 
  for(i=0;i<1001;i++)
   a[i]=0;
  while(cin>>n>>m)
  {
 for(i=0;i<m;i++)
 {
 cin>>b>>e;
    if(a[b]==0)
 {
   a[b]=1;
   count++;
 }
 if(a[e]==0)
 {
   a[e]=1;
   count++;
 }
 }
 if(count<=n)    //没有貌似也对~
  cout<<"0"<<endl;
 else
     cout<<m-n+1<<endl;
  }
  return 0;
}

 

 

 

简单的：

#include<iostream>
using namespace std;
int main()
{
  int i,b,e,count=0,n,m;
  while(cin>>n>>m)
  {
 for(i=0;i<m;i++)
 {
   cin>>b>>e;
 }
    cout<<m-n+1<<endl;
 
  }
  return 0;
}

这也能AC。。。。