make_it_for_good的博客

对于一个竞赛图： 一定存在哈密顿路径 如果强连通，一定存在哈密顿回路 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