Articles under the label of 最短路

  1. Home
  2. 最短路

「HNOI2009」最小圈

题目描述

  • RainAir
  • March 17, 2018
  • 1 comments

    • 分层图最短路

    定义分层图最短路问题，一般是指我们在可以进行分层的图上进行最短路。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最短路径。 题目链接

  • RainAir
  • March 11, 2018
  • No comments