【题目大意】
中文的,自己看吧。。。
http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1093
【算法分析】
先缩点,然后topsort。
很容易知道,必须是一条长链才可以成为一个半连通分量。
如果有分叉,那么分叉的两端不能互相到达(已缩环),除非他们仍然可以表述为一条长链。
【其它】2WA,1A,居然有个地方漏写了,Orz
9420 edward_mj 1093 Accepted 15136K 2777MS G++ 2.98K 2010-02-12 23:57:46
【CODE】
#include