文章分类 -  杂题

杂题
『杂题』做题记录1
摘要：（题意不解释了，太麻烦 CF388B 构造好题。 考虑经典套路，我们二进制拆开 k ，然后构造辅助图，满足其中任意点 走出最短路为 2i 考虑辅助图中有两点向另外两点分边连出 2 条边。 显然当两点走出方案数为 2i 时，另外两点走出方案数为 2i+1 。 构造总边数为 阅读全文
posted @ 2022-07-23 18:25 Detect-Perplexity 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示