辗转山河弋流歌

题意：给一个有向图，边严格由编号小的点到编号大的点，现在计数所有的极大路径，求每条边遍历次数的最大值。题解：正着扫一遍，倒着扫一遍，dp值相乘。#include #include #include #define N 5050#define M 50500using namespace std;struct KSD{ int v,next; long long cnt;

kosaraju、tarjan、kosaraju dfs转非递归，三种代码。。。可以有效对付卡系统栈的管理员。。。

题解：首先缩个点是必然，然后随便想想就知道缩点后需要最后是一条链，也就是——缩点后求拓扑图最长路以及方案数。呃，去重的部分我重标号排了个序水过。代码：#include #include #include #include #define N 101000#define M 1001000#define inf 0x3f3f3f3fusing n

转载请注明出处：http://blog.youkuaiyun.com/vmurder/article/details/42653921其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。题解：SG函数裸题，模板题代码：#include #include #incl

题意：给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少次(≥\geq1)对答案的贡献均为1）题解：首先强连通分量缩点。 然后形成了dfs统计出： 集合A：点 11 能到哪些点, 集合B：哪些点能到点 11 然后这两个集合各为拓扑图。 现在一条从1出发，最后又回到1的最长路径就可以被