
題目描述給定一個(gè)包含nn 個(gè)頂點(diǎn)和mm 條邊的無向圖。頂點(diǎn)編號為1,2,...,n1,2,...,n 第ii 條邊連接頂點(diǎn)aiai?和bibi?判斷這個(gè)圖是否為簡單圖 (無重邊且無自環(huán)) 如果是簡單圖則輸出 yes如果不是簡單圖則輸出重邊的數(shù)量和自環(huán)的數(shù)量。輸入格式第一行兩個(gè)整數(shù)nn 和mm 。接下來mm 行每行兩個(gè)整數(shù)aiai?和bibi?。輸出格式如果是簡單圖輸出yes如果不是簡單圖第一行輸出重邊的數(shù)量第二行輸出自環(huán)的數(shù)量這一題不用遍歷啥的#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; }