HDU - 4324 题意是，一张有 N个点的图，保证每两个点之间有且只有一条有向边连接 求是否存在三元环 用拓扑排序判环，如果存在环，则一定存在三元环 证明如下： 不存在二元环 设存在 n(n>=3)元环 p1->p2->p3->…->pn->p1 1) 若存在边 p3->p1，则存在三元环 (p1->p2->p3->p1) 2) 若不存在 p3->p1，则必然存在 p1->p3

周末愉快