摘要：分析部分摘自：http://www.cnblogs.com/kuangbin/archive/2011/08/07/2130277.html强连通分量缩点求入度为0的个数和出度为0的分量个数题目大意：N(2 n，则还有m-n个入度0点，则从这些点以外任取一点，和这些点都连上边，即可，这还需加m-n条... 阅读全文

摘要：奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目用tarjan缩点，然后判断有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0.算法源自kb模板 1 #include 2 #include 3 #include 4 const int MAXN=2001... 阅读全文

摘要：求小于n的n的因子之和Sample Input321020Sample Output1822 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n,m,t; 9... 阅读全文

摘要：求组合数，dfs即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int N,m,t; 9 int a[15],vis[15];10 void dfs(int s... 阅读全文