POJ 2186 Popular Cows (缩点)
查找图中有多少个点,满足其他所有点都可以直接或者间接到达该点。
继续踏上旅途,在没有你的春天……
查找图中有多少个点,满足其他所有点都可以直接或者间接到达该点。
给出一张图,问至少增加多少条边才能使其成为边强连通图。
给出 n 个人之间的关系,如果其中有三个人互相认识或者互相不认识,则输出 Bad Team! ,否则输出 Great Team! 。
给出一张有向图,判断其是否是仙人掌图。
公园有n个景点,管理员计划要建m条道路,并且安排一些形成回路的参观路径,如果一条道路可以被多条回路共用,那么这条边是冲突边,如果一个块中有多个环,则该块中的每条边都是冲突边。
如果不能形成环的路则为不需要的边,求无向图中冲突边与不需要边的个数。
给出一张图,判断该图是否具有强连通性。