摘要: 题目链接:https://www.nowcoder.com/acm/contest/76/E 题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。同时,间谍也不知道跟他联系的是谁。 HA是间谍们 阅读全文
posted @ 2018-02-23 15:04 LesRoad 阅读(278) 评论(1) 推荐(1) 编辑
摘要: 题目链接:http://poj.org/problem?id=2553 【题意】 给n个点m条边构成一幅图,求出所有的sink点并按顺序输出。sink点是指该点能到达的点反过来又能回到该点。 【思路】 不难想象sink点一定是在强连通分量中,而且强连通分量缩点后出度为0,就可以说明该强连通分量内所有 阅读全文
posted @ 2018-02-23 00:37 LesRoad 阅读(256) 评论(0) 推荐(0) 编辑