bzoj 4727 [POI2017]Turysta 竞赛图
对于一个竞赛图:
一定存在哈密顿路径
如果强连通,一定存在哈密顿回路
tarjan缩点后得到的拓扑图是一条有向链,上方的点向下方的点连边。#include <bits/stdc++.h>
using namespace std;
#define N 2100
int n,top,scc,cnt;
int mp[N][N],dfn[N],low[N],st[N],ins[N],bel[N];
i
原创
2017-03-09 16:22:48 ·
816 阅读 ·
0 评论