夜深人静写算法（十）- 有向图强连通和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]。求一种方案使得作

>>阅读原文<<