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