【专题属性】图论

1.FloodFill

这一部分没什么好说的，大部分都是水题。

题目：POJ_2386 

2.拓扑排序

Fabulous DAGy（UVA11893）

这一题的大概意思就是一种叫做Dagy的有向图，满足以下性质，删去其中的一条边后是有向无环图，且这个图存在一个环，这个环能够包含图上的所有节点。问输入的图是否满足性质。

题解：

1.如果存在入度为0的结点，则一定不是Dagy图。（该点必定无法被包含在环内）

2.枚举所有入度为1的结点，删去指向它的边（不用真的删去），则它的入度为0.

3.对某一次删除，结点U入度为0。从u开始做拓扑排序。若某一时刻，存在>=2个结点入度为0，则这两个点一定不在同一个环内。则这次删除不符合性质，返回到第2步。若某一时刻，对于入度为0的点u，存在边(u,v)，v=U，则说明返回到了起始点，此时判断经过的点个数是否等于N，是则满足性质，否则返回第二步。

#include <iostream>
#include <cstring>
#define maxn 405
using namespace std;

i