POJ 简易题解，更新最近做的题，或者回想起来的以前补过的题。按照题号排。
total = 5;
POJ:
1041 - John's trip: 欧拉圈裸题。
1236 - Network of Schools: Tarjan缩点得到DAG，第一问求DAG图入度为0的点数，第二问求 入度和出度为0数目的最大值。这里得到结论，将若干个强连通分量加边得到一个强连通分量，至少需要增加的边数等于缩点后得到的DAG图中入度和出度为0的点的个数的最大值。注意：当整个图本身只是一个强连通分量时，答案特判为0。
3180 - The Cow Prom: 水题，题面相当迷，大意是求点数大于2的强连通分量的个数。
2186 - Popular Cows: Tarjan求出强连通分量缩点，dfs判断DAG所有点是否都能抵达同一个节点。这个节点所代表的强连通分量中的节点个数就是答案。
3109 - Inner Vertices: 交叉点计数，离散化+扫描线+树状数组。