2017年11月13日
Wannafly挑战赛2_D Delete(拓扑序+最短路+线段树)
摘要： "Wannafly挑战赛2_D Delete" Problem : 给定一张n个点，m条边的带权有向无环图，同时给定起点S和终点T，一共有q个询问，每次询问删掉某个点和所有与它相连的边之后S到T的最短路，询问之间互相独立(即删除操作在询问结束之后会立即撤销)，如果删了那个点后不存在S到T的最短路，则 阅读全文
posted @ 2017-11-13 23:51 rpSebastian 阅读(390) 评论(0) 推荐(0) 编辑