摘要: Description 给你 \(N\) 个点, \(M\) 条边一个图,在可重复走的情况下,问从第一个点到第 \(N\) 个点的距离在二进制下 \(1\) 的个数最少的情况有多少个 \(1\) ? \(N\leq 50\ \ \ M\leq 10^4\ \ \ ans< 2^{31}\) Solu 阅读全文
posted @ 2021-07-22 18:44 Illusory_dimes 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Description 给你一棵带边权的树,这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 \(\small T\leq 10\ \ \ N\leq 2\cdot 10^4\ \ \ w_i \leq 10^4\) Solut 阅读全文
posted @ 2021-07-22 18:05 Illusory_dimes 阅读(57) 评论(0) 推荐(0) 编辑