
题目描述给定一个包含nn 个顶点和mm 条边的无向图。顶点编号为1,2,...,n1,2,...,n 第ii 条边连接顶点aiai和bibi判断这个图是否为简单图 (无重边且无自环) 如果是简单图则输出 yes如果不是简单图则输出重边的数量和自环的数量。输入格式第一行两个整数nn 和mm 。接下来mm 行每行两个整数aiai和bibi。输出格式如果是简单图输出yes如果不是简单图第一行输出重边的数量第二行输出自环的数量这一题不用遍历啥的#includebits/stdc.h using namespace std; int a[3005][3005]; int main() { // freopen(graph.in,r,stdin); // freopen(graph.out,w,stdout); int n,m,x,y,cb0,zh0; cin n m; for(int i1;im;i) { cin x y; if(a[x][y]1||a[y][x]1)cb; else if(xy)zh; else { a[x][y]; a[y][x]; } } if(cb0zh0)cout yes; else cout cbendlzh; return 0; }