夜深人靜寫算法（十）- 有向圖強連通和2-sat問題

一、引例   1、同學會 　　【例題1】作者有N個同學，並且N個同學中有M對關係，M對關係描述爲(a,b)代表a有b的電話號碼(不代表b有a的)。現在作者想舉辦一次同學會，雖然作者有所有人的電話號碼，但是作者這個人比較摳門，不想一個一個打電話浪費電話費。所以如果a能聯繫到b，b能聯繫到c，那麼作者只需要聯繫a（b交給a去聯繫，c交給b去聯繫即可）。聯繫第i個同學的電話費爲C[i]。求一種方案使得作

>>阅读原文<<