摘要: 题目 输入 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也阅读全文
posted @ 2016-09-16 20:50 xuzc 阅读(146) 评论(1) 编辑
摘要: 主要借助这道比较裸的题来讲一下tarjan这种算法 tarjan是一种求解有向图强连通分量的线性时间的算法。(用dfs来实现) 如果两个顶点可以相互通达,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。 在上面这张有向图中1,2,3,阅读全文
posted @ 2016-09-16 20:11 xuzc 阅读(279) 评论(2) 编辑