题目 题目来源于大连大学2022年4月程序设计竞赛,我和伍老师合砍12题rk23,差两题ak。 题目链接:F-旅行_大连大学2022年4月程序设计竞赛(同步赛) (nowcoder.com) 一句话题意:给你n点m边的有向图,每条边有边权,点没有点权,q次询问,每次询问点x是否在点1到点n的最短路径上,最短路径可能有多条。 如上图,从1到4的话,最短路当然是"1->3->4",这三个点都是,而2不是。 思路 我们先用一个二维数组dis[i][j]来表示点i到点j之间的最短距离,那么对于起点是1,终点是n来说,询问一…