摘要： 题目：LayoutTime Limit:1000MSMemory Limit:65536KTotal Submissions:1772Accepted:856DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <=... 阅读全文

摘要： floyd后遍历下就好代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cstring>#include<cstdio>#include<climits&... 阅读全文

摘要： SPFA找负环，当一个点入队的次数>=n时就证明出现了负环。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cstdio>#include<cstring&g... 阅读全文

摘要： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1165树状数组+二分写的代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cs... 阅读全文

摘要： 有向图，有联系的点之间连边，如果是第一个领接的点，则边的权值为0，后面领接点边的权值为1，建图后做SPFA。[代码] 阅读全文

摘要： N^N = 10^（N*log10(N))N*log10(N) = inpart(整数部分)+fracpart（分数部分）-》N^N = 10^inpart*10^fracpat.10^inpart不影响最高位的数，所以最高位的数就是10^fracpart最高位的数。参考资料：http://www.cnblogs.com/jieao111/archive/2009/08/02/1536997.ht... 阅读全文

摘要： 首先建图，起始点为0点，终止点为1，金币数为边权值，如果有依赖关系则加一条边。然后枚举最短路上等级最高点，每次做最短路时需要满足level小于这个最高点，并且和其previous点等级差不超过m，最短路我使用了spfa.代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlight... 阅读全文

摘要： 题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2762这题实际上是判断是否是弱连通的，所以首先强连通，然后缩点，对缩点形成的图最多只能有一个入度为0的点，如果有多个入度为0的点，则这两个连通分量肯定是不连通的。 缩点后形成的图形是一棵树，入度为0的点是这颗树的根，这棵树只能是单链，不能有分叉，如果有分叉，则这些分叉之间是不可达的，所以就对这棵树... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2367很水的拓扑排序，我DFS写的。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<... 阅读全文

摘要： 题目地址http://acm.pku.edu.cn/JudgeOnline/problem?id=1094　　每次读入一条边后，对新图作DFS找是否有环，如果有环则不用进行拓扑排序了，这种属于不能确定的情况。否则进行拓扑排序， 因为拓扑排序的序列可能是不唯一的，拓扑排序不唯一的情况比较好判断，就是如果每次队列中如果有多于一个点（这个点代表入度为0的点），则不唯一，如果不出现这样的点，则有唯一拓扑排... 阅读全文