摘要：题意是给你一个有向图，点n <= 3000, 边m <= 3000，从s到t的路径必须是最小字典序，q<=400000次询问，从s到t中路径第k个点是什么，否则输出-1. 解释下样例2-6。 2-6的路径为2-3-4-5-3-5-3。。。-5-6无限循环，所以可以当作这个路径不存在,所以为-1 1- 阅读全文