kosaraju、tarjan、kosaraju dfs转非递归，三种代码。。。
可以有效对付卡系统栈的管理员。。。...
题意：给一个有向图，边严格由编号小的点到编号大的点，现在计数所有的极大路径，求每条边遍历次数的最大值。
题解：正着扫一遍，倒着扫一遍，dp值相乘。
#include
#include
#include
#define N 5050
#define M 50500
using namespace std;
struct KSD
{
int v,next;
long long cnt;
...
分类：
其他好文 时间：
2014-11-07 16:59:33
阅读次数：
225
