bzoj 4727 [POI2017]Turysta 竞赛图
对于一个竞赛图: 一定存在哈密顿路径 如果强连通,一定存在哈密顿回路 tarjan缩点后得到的拓扑图是一条有向链,上方的点向下方的点连边。#include <bits/stdc++.h>using namespace std;#define N 2100int 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 ·
847 阅读 ·
0 评论