摘要：
抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么 阅读全文
摘要：
题目链接 题意：有n个节点的图，现在给出了m个边，问最小加多少边是的图是强连通的 分析：首先找到强连通分量，然后把每一个强连通分量缩成一个点，然后就得到了一个DAG。接下来，设有a个节点（每个节点对应一个强连通分量）的入度为0，b个节点的出度为0，然后取ab最大的就行了 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11231 Accepted Submission(s): 5030 阅读全文
摘要：
题目链接 题意：一共n割点，然后若干行，每行第一个输入一个点，然后若干个点表示与他相连，0单独一行表示一个样例的结束。然后求图中的割点个数 割点：去掉该点之后得到的图不在连通，那么该店就是割点 一般割点有两种情况：1、父节点，当有两个或两个以上儿子节点的时候 2、dfn[x]表示深搜是x点是第几个开 阅读全文