P4366

P4366 [Code+#4]最短路

P4366 [Code+#4]最短路 一个图有两层: 一层完全图,每对 $u$,$v$ 间都有一条边权为 $u \oplus v$ 的边。 一层给定图,边信息完全给定。这层图的边数 $m \le 5 \times 10^5$。 求单源最短路。$n \le 10^5$。 暴力建边 $n^2$ 不可取, ......
P4366 4366 Code
共1篇  :1/1页 首页上一页1下一页尾页