毎日計算方を書いて、迷宮城.
1087 ワード
アドレスをクリックしてリンクを開く
このテーマは、単純なTarjan短縮点のアルゴリズムであり、すべての点が完全な強連通図、つまり強い連通成分(厳密ではない)を構成できないならば、説明し合います.
コード:
このテーマは、単純なTarjan短縮点のアルゴリズムであり、すべての点が完全な強連通図、つまり強い連通成分(厳密ではない)を構成できないならば、説明し合います.
コード:
#include
#include
#include
#include
#include
using namespace std;
#define maxn 10005
#define Max 0x7fffffff
vectormp[maxn]; //
int stack[maxn*10]; //
int vis[maxn]; //dfs , tarjan ,
int low[maxn]; // low, , tarjan
int dfn[maxn]; //
int color[maxn]; // , 。
int bills[maxn];
int needNum,needBill;
int temp[maxn];
int n,m,cnt,tt,sig,leijia;
int res ;
// , 。
void Tarjan(int u)
{
vis[u]=1; //
low[u]=dfn[u]=cnt++; // low dfn , cnt , cnt++,
stack[++tt]=u; // ,
//
for(int i=0;i