[有向环] 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("
相关文章
相关标签/搜索