摘要：
题意：有一个网络有一些边相互连接，现在有Q次操作，求每次操作后的桥的个数分析：开始竟然不知道还有LCA这么个东西.......*****************************************************************#include#include#inclu... 阅读全文
posted @ 2015-07-31 16:03
无忧望月
阅读(170)
评论(0)
推荐(0)
摘要：
题意：有一些网络通过一些线路连接，求关键的连接，也就是桥，如果删除这个链接那么会产生两个子树分析：注意一下图不是连通图即可*******************************************************************#include#include#inclu... 阅读全文
posted @ 2015-07-31 11:12
无忧望月
阅读(253)
评论(0)
推荐(0)
摘要：
题意：学校有一些单向网络，现在需要传一些文件，1，求最少需要向几个学校分发文件才能让每个学校都收到，2，需要添加几条网络才能在任意一个学校分发都可以传遍所有学校。分析：首先应该求出来连通分量，进行缩点，然后求每个分量的入度和出度，入度等于0的很明显都需要分发一个文件，至于需要添加几条边可以成为一个强... 阅读全文
posted @ 2015-07-31 09:35
无忧望月
阅读(258)
评论(0)
推荐(0)
摘要：
题意：给一个无向连通图，求出割点的数量。首先输入一个N（多实例，0结束），下面有不超过N行的数，每行的第一个数字代表后面的都和它存在边，0表示行输入的结束（很蛋疼的输入方式）.分析：割点的模板题*****************************************************... 阅读全文
posted @ 2015-07-31 09:33
无忧望月
阅读(467)
评论(0)
推荐(0)
浙公网安备 33010602011771号