摘要：
题目链接：http://poj.org/problem?id=1523 SPF：A Single Point of Failure也就是割点（一个点导致网络之间的不连通），由于给出的图是无向图，所以只要连通就一定强连通。要求连通分支的数量就是要求请联通分支的数量，我们可想到tarjan求强连通的步骤 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1144 割点与割边的数量我们可以通过tarjan的思想从一个点开始对其余点进行访问。访问的顺序构成一棵dfs树，其中根节点到任何一个结点都只有唯一的一条路径。算法基于以下两个定理： 定理一： dfs树的根结点T是割点当且仅当他有两个或者 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1780 本题中给出一个位数n，要求给出一个10^n+n-1位数的数，要求每个n位的数都要在里面出现，一个n位的数一共有10^n种，我们容易想到每一位其实都代表一个数，然后最后一个数与之后的n-1位数都成n位的数。第一位的数与之后的五位数 阅读全文