摘要：
参考的大牛的思路和代码思路： 每次经过一个强连通分量时，都可以走完该分量从而使抢得的钱最多，可以把每个强连通分量缩点，用总的钱数代表该点的值。然后重新遍历新图，遇到网吧可以更新一下结果。 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文
摘要：
1 vector G[MAXN]; 2 int dfn[MAXN], low[MAXN], instk[MAXN], sccno[MAXN], ans[MAXN]; 3 stack S; 4 int Time, cnt ,n, res; 5 void Tarjan(int u) 6 { 7 ... 阅读全文
摘要：
转自http://www.gonglin91.com/dfs-graph-edge/树边，前向边，后向边，横叉边，应该说，不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上才有了这些概念。对图进行DFS，可以从任意的顶点开始，遍历的方式也是多样... 阅读全文
摘要：
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有... 阅读全文