Tag: 优化建边

1 篇文章

Luogu P4366 [Code+#4]最短路 题解
Description 题目链接 给定一张 $N$ 个点的图,$M$ 条边,另外任意两个点之间还有一条权值为 $(i \oplus j) \times C$ 的边,问 $A$ 到 $B$ 的最短路。 $1\leq N \leq 10^5,1\leq M \leq 5\times 10^5$ Solution 首先,暴力建图肯定是不行的,$…