首页 > 代码库 > SDUT 2829-家快来A水题(邻接矩阵)
SDUT 2829-家快来A水题(邻接矩阵)
家快来A水题
Time Limit: 4000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给出一个无向无权图,有n(1<= n <= 1000)个点,m(1<= m <= 1000000)条边。点的编号从1到n。m条边中可能会有重复的边,问去掉重复的边之后还剩下多少条边。
输入
多组输入。每组输入的第一行包括两个整数n,m。接下来的m行,每行包含两个整数u,v,表示两点之间有一条边。
输出
输出一个整数代表答案。
示例输入
2 3 1 2 1 2 2 1 3 3 1 1 1 3 3 2 2 2 1 1 1 1
示例输出
1 3 1
好吧。。水一发
#include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <iostream> #include <algorithm> #include <vector> #include <stack> using namespace std; bool ma[1002][1002]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) { int u,v; memset(ma,0,sizeof(ma)); int ans=m; for(int i=1;i<=m;i++) { scanf("%d%d",&u,&v); if(!ma[u][v]) ma[u][v]=ma[v][u]=1; else ans--; } printf("%d\n",ans); } return 0; }
SDUT 2829-家快来A水题(邻接矩阵)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。