摘要：
1 //拓扑排序判断是否有环 2 #include<cstdio> 3 #include<algorithm> 4 #include<string.h> 5 #include<math.h> 6 #include<queue> 7 using namespace std; 8 typedef lon 阅读全文
摘要：
Fibonacci数列的递推公式为 ： f[n]=f[n-1]+f[n-1] f[1]=1 f[2]=1 矩阵形式的递推公式为： 即 1 //通过矩阵快速幂来计算快速计算斐波那契额数列的步骤为 2 //初始化单位矩阵，根据式子求出A.a[][](本题为通过f[n]=f[n-1]+f[n-2]) 3 阅读全文
摘要：
https://codeforces.com/contest/1243/problem/D 总结 ：题目求的就是补图的连通块-1。首先可以把1~n个点都存放到set的s中。当某个点没有被访问过的时候，就调用bfs函数，从s中删除，因为这个点已经访问了，并且加入到队列中。寻找在补图中和这个点相连的，遍 阅读全文