簡單說一下就是給定一個無向聯通圖。要求找到割點（割點：若將該點和關聯該點的邊去掉，圖的連通性發生改變），並把割點刪去。求聯通圖的數量及在每個聯通圖上的某一個點放置一個救生器材的方案數。

我們先要找割點。
找割點的方法其實和找割邊有異曲同工之妙。

從一點開始dfs該圖可以得到一棵dfs樹，設dfs開始的結點為根 rt 。
在dfs樹中：
1.對於根結點，若它有兩棵或兩棵以上的子樹，那麼根結點一定是割點。
證明：假設根結點不是割點，那麼當挖去根結點後，那麼一定存在兩棵子樹之間是聯通的，那麼這樣的話在dfs樹上它們應該是一棵樹，因此發生矛盾。
2.對於葉結點，一定不是割點。
證明：因為它的度數只有 1

對於葉結點和根結點很好處理。對於非葉非根結點，我們可以採用在tarjan找強聯通圖演算法中的 dfn[i] 和 low[i] 來判斷是否有回邊。dfn[i] 儲存的是 i 點在dfs過程中被訪問先後次序的序號， low[i] 儲存的是 i 點及其子樹聯通的 dfn 最小的點。
若 low[i]>=

當找到所有割點後，進行一次dfs找到連通塊的數量即可。放置的方案數即每個聯通塊點數的乘積。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+7;
int dfn[maxn],low[maxn];
bool vis[maxn];
vector<int> adj[maxn];
bool ge[maxn];  //標記該點是否是割點
int id,rt;
void
 
 init(int _rt)
{
    id=0;
    rt=_rt;
    for(int i=1;i<maxn;i++) adj[i].clear();
    memset(vis,0,sizeof(vis));
    memset(ge,0,sizeof(ge));
}
void tarjan(int u,int pre)
{
    vis[u]=true;
    dfn[u]=++id;
    low[u]=dfn[u]; //初始化dfn和low
    int cnt=0;
    if(u!=rt&&adj[u].size()==1) return; //如果該點是葉子結點，不可能是割點，直接返回
    for(int i=0;i<adj[u].size();i++)
    {
        int v=adj[u][i];
        if(v==pre) continue;    //無向圖
        if(vis[v])
            low[u]=min(low[u],dfn[v]);
        else
        {
            cnt++;  //cnt記錄dfs樹中點u的子樹數量
            tarjan(v,u);
            low[u]=min(low[u],low[v]);
        }
    }
    //low[u]>=dfn[u]就表示非根節點u的子樹中沒有點訪問到u的祖先，即沒有回邊。
    //若是根節點，只要它在dfs樹中有兩個或以上的子樹就是割點。
    if((low[u]>=dfn[u]&&u!=rt)||(u==rt&&cnt>=2))
        ge[u]=true;
}
ll ans;
ll dfs(int u)
{
    vis[u]=true;
    ll res=1;
    for(int i=0;i<adj[u].size();i++)
    {
        int v=adj[u][i];
        if(!vis[v]&&!ge[v])
            res+=dfs(v);
    }
    return res;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(!n) break;
        int u,v;
        int m=0;

        init(1);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&u,&v);
            m=max(m,max(u,v));
            adj[u].push_back(v);
            adj[v].push_back(u);
        }
        tarjan(1,0);
        ans=1;

        memset(vis,0,sizeof(vis));
        int cnt=0;
        for(int i=1;i<=m;i++)
            if(!vis[i]&&!ge[i])
            {
                ans*=dfs(i);
                cnt++;
            }
        printf("%d ",cnt);
        cout << ans << endl;
    }
    return 0;
}