2020年5月10日
[DAG上最短路+线段树]Delete
摘要： 题目描述 链接：https://ac.nowcoder.com/acm/contest/17/D?&headNav=www&headNav=acm 来源：牛客网 给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询 阅读全文
posted @ 2020-05-10 11:26 house_cat 阅读(302) 评论(0) 推荐(0) 编辑