
題目描述給定一個包含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; }