A place to record sth.

#include #include #include #include #include #include using namespace std; /* * 求 无向图的割点和桥 * 可以找出割点和桥，求删掉每个点后增加的连通块。 * 需要注意重边的处理，可以先用矩阵存，再转邻接表，或者进行判重 */ const int MAXN = 10010; const int MAXM

题意： 一个无向图，求其中割点的个数目。 输入数据 第一行一个 n 代表有 n 个点 接下来有多行，一直到读入一个 0，算整个地图的读入结束，再读入一个0，文件数据结束。 每行有第一个数字a，代表接下来的数字都和 a 相连。    割点：无向连通图中，如果删除某点后，图变成不连通了，则称该点为割点。 这里割点和 桥 都是无向图里的概念，大家在这里不要混淆了。 求割点 一个顶点u

题意：一些学校联接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（A学校支援学校B，并不表示B学校一定支援学校A）。当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，一个新软件若想让所有联接在网络上的学校都能使用，只需将其提供给一些学校即可。 任务A：请编一个程序，根据学校间支援协议（各个学校的支援名单

思路：Tarjan算法模板题。 #include #include #include #include #include #include const int MAXN=10000+10; using namespace std; vectormp[MAXN]; stackS; int n,m; int _count; int cnt; bool mark[MAXN]; int dfn[

大致题意： 某个企业想把一个热带天堂岛变成旅游胜地，岛上有N个旅游景点，任意2个旅游景点之间有路径连通（注意不一定是直接连通）。而为了给游客提供更方便的服务，该企业要求道路部门在某些道路增加一些设施。 道路部门每次只会选择一条道路施工，在该条道路施工完毕前，其他道路依然可以通行。然而有道路部门正在施工的道路，在施工完毕前是禁止游客通行的。这就导致了在施工期间游客可能无法到达一些景点。