建邊 跟 2-SAT 不贅述,反正就是枚舉 n^2 然後 再枚舉 4 種情況。

這裡說一下如何 復原答案。

"包含x的強連結成份的拓墣排序順序位於包含-x的強連結成份的拓墣排序順序之後 <-> x為真" ..... 取自大腦

也就是 blg[x]>blg[-x] <-> x,反之則 -x。

我的code

http://codepad.org/rOeAcxrc

 

文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()