会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pbc的成长之路
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
acm-其他算法-cdq分治
陈丹琦分治
Travel Guide(cdq+最短路)
摘要:题意 给定$n$个点,$m$条边。每个点到$0$,\(1\),$2$号点都有最短路dist0,dist1,dist2。对于一个点$A$,若存在点$B$,$B$的dist0,dist1,dist2都小于等于$A$,并且至少有一个距离要严格小于点$A$的,那么称点$A$为没用的点。不是没用的点,则为有用
阅读全文
posted @
2021-01-22 10:46
pbc的成长之路
阅读(135)
评论(0)
推荐(0)
公告