摘要:
这道题可以考察图论的掌握程度(算半道水题) 题目如下 输入 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下 阅读全文
摘要:
关于tarjan,在下觉得这个算法从本质上是一种暴力求强连通分量的方法,但事实上这也是最有效的求强连通分量的方法之一,它对于处理各种强连通分量中奇怪问题,都可以直接转化,所以比较通用和常见。 什么是tarjan 粗略的描述一下(详细描述在百度里很详细) 首先每个点都有时间戳和最小子树戳。 时间戳的定 阅读全文