洛谷-P14345 [JOISC 2019] Two Transportations 题解 - xiaoniu142857

Wait 5 sec.

【摘要】形式化题意 给定一张 \(N\) 个节点 \(A+B\) 条边的无向连通图,边权是 \(\le 500\) 的正整数。Azer 知道其中 \(A\) 条边,Baijan 知道另外 \(B\) 条。双方最多可以互相发送 \(58000\) 比特信息,需要共同求从 \(0\) 到所有节点的最短路。 So 阅读全文