2022年4月5日
P5304 [GXOI/GZOI2019]旅行者(奇妙建图+二进制枚举)
摘要： 题目传送门 题意 一个图 \(n\) 点 \(m\) 条有向边，里面有 \(k\) 个特殊点，问这 \(k\) 个点之间两两最短路的最小值是多少？ 数据范围 \(n \leq 10^5\), \(m \leq 5 * 10 ^5\) 思路 假设我们把特殊点分成 \(A,B\) 两个集合，新建 \(s 阅读全文
posted @ 2022-04-05 20:43 illume 阅读(60) 评论(0) 推荐(0)