Round #169 (Div. 2)C、Checkposts

1、SCC问题。。。昨天现学的Korasaju（因为有点点心理障碍，一直没学），结果还是差一分钟没交上去，第二天一交就过了。。。哭。。。还是太弱。。。

#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=100010;
const int MOD=1000000007;
const int INF=2147483647;
vector<int> G[maxn],G2[maxn];
vector<int> S;
int vis[maxn],sccno[maxn],scc_cnt,n,m,a[maxn],b[maxn],MIN,c[maxn];
void dfs1(int u){
 if(vis[u]) return;
 vis[u]=1;
 for(int i=0;i<G[u].size();i++) dfs1(G[u][i]);
 S.push_back(u);
}
void dfs2(int u){
 if(sccno[u]) return;
 sccno[u]=scc_cnt;
 if(a[u]<MIN) {c[scc_cnt]=1;MIN=a[u];}
 else if(a[u]==MIN){c[scc_cnt]++;}
 for(int i=0;i<G2[u].size();i++) dfs2(G2[u][i]);
}
void find_scc(int n){
 scc_cnt=0;
 S.clear();
 memset(sccno,0,sizeof(sccno));
 memset(vis,0,sizeof(vis));
 memset(c,0,sizeof(c));
 for(int i=1;i<=n;i++) dfs1(i);
 for(int i=n-1;i>=0;i--)
  if(!sccno[S[i]]){
   scc_cnt++;
   MIN=INF;
   dfs2(S[i]);
   b[scc_cnt]=MIN;
  }
}
int main(){
    scanf("%d",&n);
 for(int i=1;i<=n;i++)
  scanf("%d",&a[i]);
    scanf("%d",&m);
 int u,v;
 for(int i=1;i<=m;i++){
  scanf("%d%d",&u,&v);
  G[u].push_back(v);
  G2[v].push_back(u);
 }
    find_scc(n);
 long long ans1=0,ans2=1;
 for(int i=1;i<=scc_cnt;i++)
  ans1=ans1+(long long)b[i];
 for(int i=1;i<=scc_cnt;i++)
  ans2=(ans2*(long long)c[i])%MOD;
 cout<<ans1<<" "<<ans2<<endl;
 return 0;
}