摘要：
转自：http://blog.csdn.net/sunshinewave/article/details/8067862#include#include#includeusing namespace std;int main(){ mapmapstudent; maps... 阅读全文
摘要：
题意： 1.初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 2.至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 思路： 我们先把图中的强连通分量缩点 经过缩点后，就可以把强连通分量看成一个个独... 阅读全文
摘要：
//题意：问需要添加几条边使得这张图成为每个点都等价（强连通图）我们先把图中的强连通分量缩点 可能他本身就是满足条件，那么直接输出0 经过缩点后，就可以把强连通分量看成一个个独立的点，在这张图上搞一个强连通图，我们可以根据强连通的性质，也就是每个点都要有被指向边和出去的边，那么也就... 阅读全文
摘要：
//在一张有向无环图G，图G会包含很多环（环里面的点是等价的），//当然可以把环缩成一个点（利用tarjan缩点），//形成一棵树，题目要求是求除他以外的点都指向他，也就是只有一个叶子。//因为一旦有两个，那么两个叶子没有联系，也就不满足除他以外所有点指向了。//那么我们只要在缩点... 阅读全文