呃……虽然说大多数是AC 0 submit 0的用户……

哈尔滨网络预赛网站：http://acm.hrbeu.edu.cn/

请各个参赛队伍尽快熟悉这个oj的各个操作，多做一下题目，熟悉环境。

星期五的晚上7：00大家到基地开会，分配网络预赛的账号和密码。

记得通知你的队友。

星期五晚上之前，如有任何疑问请在群里问，我们会尽快回答。

网络赛期间，不解答任何非技术问题。

祝所有ACMer@HUST中秋快乐！
祝所有ACMer@CHINA中秋快乐！
祝所有热爱算法的人中秋快乐！

最后，祝我们敬爱的教练尹老师中秋快乐！

有向图的强连通分量在许多题目中都有所应用。以前不理解，现在觉得很强大。

(1) 强连通优化

(2)2-sat问题的判断

(3)传递闭包

(4)与拓扑排序

(5)割边，割点

主要技巧：缩点，把图变为有向无环图,有向无环图上又可以做许多文章

练习题目：

PKU2749

Poj2186: http://acm.pku.edu.cn/JudgeOnline/problem?id=2186

Poj1066: http://acm.hust.edu.cn/thx/problem.php?id=1066

Poj2762：http://acm.pku.edu.cn/JudgeOnline/problem?id=2762

Pku2594：http://acm.pku.edu.cn/JudgeOnline/problem?id=2594

Nankai17777: http://acm.nankai.edu.cn/p1777.html有一个最好的程序可以参考一下。

Pku3144：http://acm.pku.edu.cn/JudgeOnline/problem?id=3114

Pku3660：http://acm.pku.edu.cn/JudgeOnline/problem?id=3660(简单)

2-sat：

Poj3683：http://acm.pku.edu.cn/JudgeOnline/problem?id=3683

Poj3678：http://acm.pku.edu.cn/JudgeOnline/problem?id=3678

Poj2723: http://acm.pku.edu.cn/JudgeOnline/problem?id=2723

传递闭包：

Zoj1759：zoj1092，2003

割边，割点：

Zoj1119

参考： 良哥写得，相见恨晚http://hi.baidu.com/sempr/blog/item/5f81b48f5a9f8feef11f364f.html

图论学习参考：http://hi.baidu.com/zfy0701/blog/item/b8332b5c7b2dd545fbf2c052.html

很好的一个blog

http://acm.ecust.edu.cn/training/articles/practice_group/graph1.htm

http://acm.ecust.edu.cn/training/articles/practice_group/graph2.htm