这个题是倍增+hash,细节比较多…… 题目描述 有一张\(n\)个点\(m\)条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成...
分层图
洛谷 P4009 汽车加油行驶问题 题解【DP】【枚举】【分层图】
网络流24题里比较水的一道?? 题目描述 给定一个N×N的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。 一辆汽车从起点◎出发驶向右下角...
洛谷 P4568 [JLOI2011]飞行路线 题解【图论】【分层图】
分层图是用来解决有k次“删边”机会的最短路问题的一种做法。 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城...