打死我也想不到啊!!!

P2017 [USACO09DEC] Dizzy Cows G

tarjan的思想大约是这样想的:假设所有的双向边都是单向边,进行tarjan判断连通分量,如果有 寻找双向边中被标记的双向边,那么交换继续进行tarjan,直到最后没有强联通分量即可。。。。。
by l_water @ 2018-09-18 22:41:14


我写出来了..
by ββββ @ 2018-09-18 22:51:57


@[殷振翔72424](/space/show?uid=128947) .........................
by l_water @ 2018-09-19 20:07:23


@[l_water](/user/51164) 拓扑可以判DAG啊
by Hadtsti @ 2021-07-04 16:15:50


因为是环,找环可以用拓扑,拓扑序很有用.又想到要定向,肯定要沿着拓扑序来,所以有了拓扑序定向就像拉屎一样丝滑了
by mot1ve @ 2023-01-06 16:09:11


|