babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ （個人用のメモにつき解読不能です） ＜Two Transportations＞・小課題１A = 0Azer の辺が無い全ての辺が Baijan にある→ Baiijan は都市 0 からの距離が分かるBaijan が距離を求める距離を Azer に送る N <= 2000Dijkstra法 O( (N + B) logB)N < 2^11，（重み）< 2^9，（距離）< 2^20→ 頂点番号順に距離を送る 1999 * 20 = 39980 bit Baijan は InitB 内で SendB を連続で呼び出すAzer は累計 bit 数を覚えて 20 bit ごとに整数に変換 ・小課題２B… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F03%2F21%2F214536" title="JOI 2018/2019 春合宿 解説２（Two Antennas, Two Dishes, Two Transportations） - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-21 21:45:36 rich https://babcs2035.hateblo.jp/entry/2019/03/21/214536 1.0 100%