Directing Edges【Codeforces 1385E】【拓撲排序】

題目連接   題意：N個點，M條邊，其中「1」邊是有向邊，「0」邊是無向邊，咱們要給無向邊定向，使得這個圖不會構成環。ios   構成環會讓咱們想到關於拓撲排序，由於若是成環了，就會使得有點不能出拓撲了，因此當咱們跑拓撲序的時候，咱們能夠給無向邊的指向定爲從拓撲小的指向拓撲序大的。ui #include <iostream> #include <cstdio> #include <cmath> #

>>阅读原文<<