会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rpSebastian
首页
新随笔
联系
订阅
管理
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)
编辑
公告