南方电网产业投资集团

最短？路径：原题链接 题意：      有n个点m条边和不休息次数k，希望你从点1出发到达点n。当你抵达一个点时，你有两种选择：1.休息，消耗ai的时间，2.不休息，消耗1的时间。 注：当不休息次数达到k时，此时必须在该点休息。 做题思路：      从点出发到达某点，很显然是最短路问题，但考虑到存在休息这一条件，因此使用分层最短路进行求解。（是不是做过...链接【|||--】)。      分层最短路，将最短路原先的二维地图，转变为三维，其中多出的z轴通常会是最短路多出的变量条件，本题设置k，作为分层的层数。      首先对每个点消耗的时间和能够建立的桥梁（边）进行读取。 cin &g...