[衡阳八中OJ 1093]强连通分量、DP、拓扑排序

【题目大意】

中文的,自己看吧。。。

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

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注