HBC20250[SCOI2007]KSHORT题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

有n个城市和m条单向道路，城市编号为1~n，每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m ≤ n(n-1)， 给定两个城市a和b，可以给a到b的所有简单路 排序：先按长度从小到大排序，长度相同时按照字典序从小到大排序， 你的任务是求出a到b的第k短路。

有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m ≤ n(n-1)。 给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次， 包括起点和终点） 排序：先按长度从小到大排序，长度相同时按照字典序从小到大排序。 你的任务是求出a到b的第k短路。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC20250[SCOI2007]KSHORT题解