2016年6月29日

摘要： 题目大意：有N个学校和一些有向边将它们连结，求: 1.最少需要向几个学校发放软件，使得他们中的每一个学校最终都能够获得软件。 2.最少需要增加几条有向边使得可以从任意一个学校发放软件，使得每一个学校最终都能够获得软件。 分析： 1.缩点以后，找出入度为0的点的个数即可（因为没人可以给他们软件）。 2 阅读全文

摘要： 第一个强连通分量的题。 题意：有一堆人，a给b打电话表示a有一条向b的边，一个强连通分量代表一个电话圈，把每个电话圈里的人在一行内输出出来。 直接上模板即可，但是要注意把string用map映射一下的技巧。 代码如下： 但是搞不懂的是为什么注释掉的输出部分是错的呢- - 阅读全文