Loading

2023年9月15日
Fox and Minimal path 题解
摘要： Fox and Minimal path 题目大意 构造一张无向图，使得从 \(1\) 到 \(2\) 的最短路数量为 \(k\)。 思路分析 我们首先可以发现当 \(k = 2^t\) 时的构造方式： 其中只有 \(O(\log k)\) 个点。 当 \(k\not = 2^t\) 时，我们可以将 阅读全文
posted @ 2023-09-15 12:53 TKXZ133 阅读(20) 评论(0) 推荐(0)