算法学习印迹@老冯

问题姜熙收到了恶魔的海洋中隐藏着有无数宝物的宝物岛的情报，但是恶魔的海洋内海流特别复杂，姜熙想要获取宝物并找到返回的路太困难因此向各位求救。让我们来计算姜熙在恶魔的海洋中可找到宝物的最短时间。 恶魔的海洋中有从1号到N号的N个岛，连接各岛的海流有M个，海流只流向一个方向，也可能存在多个连接两对的海流。姜熙现在在1号岛，打算去到宝物岛后重新返回到1号岛，逃离恶魔的海洋。 输入在第一行分别给出岛的...

问题宿舍有N个房间，每个房间住一个员工。为了方便给每个员工从1到N进行编号。有一天决定在X号员工的房间开宴会，各个员工从各自的房间出发到X号员工的房间后，等宴会结束后再回自己的房间。此时，移动的路径要按照最短路径进行移动。但问题是连接各房间的M条路是单行道，因此到达那个房间的路径和从那个房间返回的路径只能不同。 给出各条路的信息时，我们来计算去参加宴会然后返回时所用时间最长的员工的所需时间。输...

问题PRO_4_8沙漠中有N (1≤N≤100,000)个城市，各城市的编号为1到N。如果连接两个城市的路有N-1条，任意两个城市之间只存在一条可以移动的路径，某人过一条路准确的需要一天时间，因在除了路以外的地方无法买到水是所以不能这样移动。 一个商人打算从第1个城市开始到第N个城市按照顺序进行访问，做生意。请计算并输出此商人第1个城市开始到第N个城市按照顺序进行访问时需要几天。输入第一行给出...