POJ-1144（无向图割顶）

题目：http://poj.org/problem?id=1144

今天学习了无向图中割顶的判断方法：

（1）对于根节点，如果它有多于1个孩子的话，这个根节点就是割顶，否则不是；

（2）对于非根节点u，如果它有一个孩子v，v和v的后代都没有反向边指向u的祖先节点，则u是割顶。

由于这个题需要判断行尾，于是乎先用了istringstream抽取的方法，没想到耗时这么久：

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;
#define MAX     100

int N, cut, dfsClock, pre[MAX];
vector<int> neighboursOf[MAX];

int dfs(int x, int fa)
{
    bool isCut = fal