毎日計算方を書いて、迷宮城.

1087 ワード

アドレスをクリックしてリンクを開く
このテーマは、単純な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