hdu1827Summer Holiday tarjan缩点

//给一个有向图，每个点都有权值，问最少需要几个起点和最少花费多少能将整个图遍历完
//用tarjan缩点，然后找出所有入度为0的点
#include<cstdio>
#include<cstring>
#include<iostream>
#include<vector>
using namespace std ;
const int maxn = 1010 ;
const int inf = 0x7fffffff ;
vector<int> vec[maxn] ;
int num = 0 ;
int step = 0 ;int top ;
int dfn[maxn] , low[maxn] ;
int isstack[maxn] ;
int stack[maxn] ;
int belong[maxn] ;
int value[maxn] ;
int vis[maxn] ;
int degree[maxn] ;
int mi[maxn] ;
void init()
{
    num = step = top = 0 ;
    memset(isstack , 0 , sizeof(isstack)) ;
    memset(dfn , 0 , sizeof(dfn)) ;
    memset(low , 0 , sizeof(low)) ;
    memset(vis , 0 , sizeof(vis)) ;
    memset(degree , 0 , sizeof(degree)) ;
    for(int i = 0;i < maxn;i++)
    vec[i].clear() ;
}
void tarjan(int u)
{
    vis[u] = 1 ;
    stack[++top] = u ;
    isstack[u] = 1;
    dfn[u] = low[u] = ++step ;
    for(int i = 0;i < vec[u].size() ;i++)
    {
        int v = vec[u][i] ;
        if(!dfn[v])
        {
            tarjan(v) ;
            low[u] = min(low[u] , low[v]) ;
        }
        else if(isstack[v])
        low[u] = min(low[u] , dfn[v]) ;
    }
    if(low[u] == dfn[u])
    {
        int v = 0 ;
        num++ ;
        mi[num] = inf ;
        while(u!=v)
        {
            v = stack[top--] ;
            belong[v] = num ;
            mi[num] = min(mi[num] , value[v]) ;
            isstack[v] = 0 ;
        }
    }
}
int main()
{
    //freopen("in.txt" ,"r" , stdin) ;
    int  n , m ;
    while(~scanf("%d%d" , &n , &m))
    {
        for(int i = 1;i <= n;i++)
        scanf("%d" , &value[i]) ;
        int a , b ;
        init() ;
        for(int i = 1;i <= m;i++)
        {
            scanf("%d%d" ,&a , &b) ;
            vec[a].push_back(b) ;
        }
        for(int i = 1;i <= n;i++)
        if(!vis[i])tarjan(i) ;
        int sum = 0 ;
        int ans = 0 ;
        for(int i = 1;i <= n;i++)
        {
            for(int j = 0;j < vec[i].size() ;j++)
            {
                if(belong[vec[i][j]] != belong[i])
                degree[belong[vec[i][j]]] = 1;
            }
        }
        for(int i = 1;i <= num;i++)
        if(!degree[i])
        {
            sum++ ;
            ans += mi[i] ;
        }
        printf("%d %d\n" , sum , ans) ;
    }
    return  0 ;
}