[Wannafly挑战赛2D-Delete]最短路
[Wannafly挑战赛2D-Delete]最短路
题目描述
给定一张 n个点,m条边的带权有向无环图,同时给定起点 S和终点 T ,一共有 q 个询问,每次询问删掉某个点和所有与它相连的边之后 S到 T的最短路,询问之间互相独立(即删除操作在询问结束之后会立即撤销),如果删了那个点后不存在 S到 T的最短路,则输出 −1。点的编号为 1到 n。
输入格式
第一行四个正...
原创
2019-07-07 15:53:08 ·
350 阅读 ·
0 评论