08 2016 档案

摘要：给定一个n个点m条边的无向图，定义经过一个点的代价为进入该点的边和离开该点的边的边权的最大值，特别的，对于起点和终点，代价为进入或离开该点的边的边权，求从1走到n的最小代价。 阅读全文

摘要：分析发现k个点的先后到达顺序影响答案，其他点无论何时访问对于答案的贡献是固定的。因此可以先把研究范围缩小到这k个点中。鉴于k的大小比较友善，可以考虑状压这k个点的状态（已访问/未访问）。 阅读全文