[有向環] hdu 4324 Triangle LOVE

/** [有向環] hdu 4324 Triangle LOVE 判斷一個有向圖中是否有環,由於任意兩點都有一條邊,故該圖只有一個子圖 如今想來dfs,拓撲排序什麼的都弱爆了,全部結點的入度都>0就AC */ #include <stdio.h> #include <string.h> int in[2001]; int main(){ int t,cas = 0,i,j,n; scanf("
相關文章
相關標籤/搜索