随笔分类 -  acm-其他算法-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)