2020年11月27日
Luogu P5304 [GXOI/GZOI2019]旅行者|最短路
摘要： 链接 题目大意：有一个$n$个点，$m$条单向边的图，有$k$个特殊点，求$k$个特殊点间的最短路的最小值。 \(n\le 10^5,m\le 5\times 10^5\) 题目思路： 这个数据大小，用$k$次单源最短路的方法是不可行的。这里需要一个船新的方法：二进制分组。 方法是：每次将编号中某位 阅读全文
posted @ 2020-11-27 20:10 fmj_123 阅读(62) 评论(0) 推荐(0) 编辑