BZOJ4727: [POI2017]Turysta tarjan/竞赛图哈密顿

首先竞赛图保证是一定有哈密顿路径的，强连通的竞赛图一定有哈密顿回路

竞赛图求每个点的最长链，不重复经过点

思路就是对每个scc求出哈密顿回路，再按拓扑序n^2dp一下

哈密顿路径和哈密顿回路的构造法看的这篇文章Bfk_

#include<bits/stdc++.h>  
//#pragma comment(linker, "/STACK:1024000000,1024000000")   
#include<stdio.h>  
#include<algorithm>  
#include<queue>  
#include<string.h>  
#include<iostream>  
#include<math.h>                    
#include<stack>
#include<set>  
#include<map>  
#include<vector>  
#include<iomanip> 
#include<bitset>
using namespace std;         //

#define ll long long  
#define ull unsigned long long
#define pb push_back  
#define FOR(a) for(int i=1;i<=a;i++) 
#define sqr(a) (a)*(a)
#define dis(a,b) sqrt(sqr(a.x-b.x)+sqr(a.y-b.y))
ll qp(ll a,ll b,ll mod){
	ll t=1;while(b){if(b&1)t=t*a