摘要： 网络流。 坐标为（i，j）的石柱编号为（i-1）*m+j 源点到所有有蜥蜴的石柱建一条容量为1的边，表示一开始就有蜥蜴被石柱生出来。 所有的石柱拆成入点和出点，之间连一条容量为石柱高度的边，达到限流的目的。 石柱的出点连到所有与它平面距离小于d的石柱入点，容量无限。（无数只蜥蜴在空中跨越而过） 若在 阅读全文

摘要： 强连通。 只需要访问一个点就可知道它那个连通分量的所有点的情况，而入度为0的连通分量才是需要优先确认的目标，所以只需要计算有几个入度为0的连通分量。 如果在整个图中，有一个点（这个连通分量里只有一个点！！！）它所连的点都能被其它点访问到（入度大于1），就可以不访问它也可以知道它身份（除了它以外的点都 阅读全文