摘要：
题意： 给出一些房间之间的关系 问任意两个房间是否存在一条互通的路径..即单相连通.. 输入： 给出T表示有T组数据 每组数据给出n m 表示n个房间 m个关系 接下来m行..每行给出a b 表示a房间 和 b房间之间是连通的.. 如果任意两个房间之间存在单相连通..则输出yes 否则 no思路： 先用tarjan算法求出每个强连通分量..然后对每一个进行染色.. 然后建图..拓扑排序.. 如果排序不唯一..就是有超过两个点是有0个初度的.. 这代表其中有两个房间是不相连的..Tips： 点太多或者边太多的情况下.. 就要用前向星建图了..Code：View Code... 阅读全文
摘要：
题意：给出一些 两个门连通的关系问是否所有房间都连通输入： n m 表示n个房间 m个关系 接下来m行a b 表示房间a和房间b 相连如果房间是互通的 输出yes 否则 no思路： 用tarjan求强连通分量 <强连通分量：有向图中任意两个点存在互通的道路..>Tips： 强连通分量tarjan算法讲解：http://www.byvoid.com/blog/scc-tarjan/zh-hant/Code：View Code 1 #include <stdio.h> 2 #include <cstring> 3 #include <algorithm&g 阅读全文