摘要：（题意不解释了，太麻烦 CF388B 构造好题。 考虑经典套路，我们二进制拆开 $k$ ，然后构造辅助图，满足其中任意点 走出最短路为 $2^i$ 考虑辅助图中有两点向另外两点分边连出 $2$ 条边。 显然当两点走出方案数为 $2^i$ 时，另外两点走出方案数为 $2^{i+1}$ 。 构造总边数为 阅读全文