摘要：
题目链接：http://poj.org/problem?id=1236 题意：给出n个学校和一些学校之间的网络链接关系，学校之间的网络是单向边，让你求出两个问题的答案，1.至少需要多少份软件，使得所有学校都可以收到。2.如果希望用一份软件就能够使所有学校收到需要添加几条边 题解：首先求强连通分量然后 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 题意：略 题解：trajan模版直接求强连通分量。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/591/problem/E 题意：有3个数字表示3个城市，每种城市都是相互连通的，然后不同种的城市不一定联通，'.'表示可以建设道路‘#’表示 不能，问最短建设多少道路能够让3种城市都联通起来 题解：直接bfs一遍所有类型的城市， 阅读全文