摘要： http://poj.org/problem?id=2762强连通缩点不解释，one-way corridors connecting some rooms注意路径是单向的。缩点以后，根据题目描述任取两点都有路径连通，随意画一个DAG会发现总有一条路可以连接所有节点，猜测这个规则是否成立。有点集S，s，s是S的一个子集，DAG中找到一个出度为0的节点a，入度为0的节点b，将该a,b加入s中，从S中出去a,b，有条件可知a~b有路径连通，然后从S中任意拿出一个节点k，条件可知a~k~b，将k加入s中，从S中出去k,接下来同样取点，取出来的节点由于条件可知一点可以放入某个～中，当S为空时，则形成了 阅读全文