随笔分类 -  图论

摘要：传送门：Network题意：给你一个连通图，然后再给你n个询问，每个询问给一个点u,v表示加上u,v之后又多少个桥。分析：方法(1219ms)：用并查集缩点，把不是桥的点缩成一个点，然后全图都是桥，每次加边的两个点如果是缩后的同个点，必定不是桥，否则是桥，再把它们到达lca之间的点缩成一点。方法2（... 阅读全文

摘要：传送门：Critical Links题意：给出一个无向图,按顺序输出桥。分析：模板题，求出桥后排个序输出。#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

摘要：传送门：Network题意：给出一张无向图，求割点的个数。分析：模板裸题，直接上模板。#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

摘要：传送门：Network of Schools题意：一些学校联接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（A学校支援学校B，并不表示B学校一定支援学校A）。当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将这个软件通过网络传送给它应支援的学校。因... 阅读全文