摘要：
做这题是噩梦的一天…. 先用tarjan缩点求出各个强联通块并且找出桥数 要求连一条边后得到的剩余最小的桥 所以要找一条路能达到的最深的路径 则ans = bridge - maxdeep 先用spfa的dfs找出能达到的最大深度 然后从最大深度开始搜索最大的深度 最后相减就是答案 #include 阅读全文
摘要：
给定一个有向图 求最多可以加多少条边 使加了边以后还是一个有向图而不是强联通图 由于不是一个强连通图，那么至少要有两个连通块。 也就是只有两个连通块时，加的边是最多的。 设有两个连通块 一个里有x个点，另一个里有个y个点 则第一个连通块中的路最多可以使x*（x-1） 第二个连通块中的路最多可以使y* 阅读全文
摘要：
无向图有重边的tarjan算法 接收数据是把每条边的权值保存起来 有重边的tarjan算法要判断走重边时的low值 然后找出最小权值的桥 另外三个注意点： 1、原本不是一个强联通图的话，派的人是0 2、如果不存在桥的话，输出-1 3、如果桥的最小权值是0，则至少派一个人去炸桥 #include<st 阅读全文
摘要：
给定一个矩阵A 要求A + A^2 + A^3 +…. A^k； 对于到n的等比矩阵求和 如果n是偶数： 如果n是奇数： #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int m 阅读全文
摘要：
不一样的拓扑排序 给定一些标记为1到n的数， 求出满足a < b 的序列， 如果有多个输出， 按先标签1往前的位置， 然后按标签2往前的位置， 对于每个标签， 位置都尽量往前。 因为位置要往前，就不能正向建图， 因为正向的拓扑每次在最前的都是最小的点， 并不能保证标签1也在最前面， 比如 1 5 3 阅读全文
摘要：
As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers ar 阅读全文