给定 n,mn,mn,m，请构造一个 nnn 点 mmm 边的无向带权连通图，没有自环和重边，满足该图的最小生成树大小等于节点 111 到节点 nnn 的最短路长度， 并限定所有边权是 1→m1to m1→m 的排列， 可以证明，对于任意满足本题数据范围的 n,mn,mn,m，均存在解。
给定 n,mn,mn,m，请构造一个 nnn 点 mmm 边的无向带权连通图，没有自环和重边，满足该图的最小生成树大小（生成树的边权和）等于节点 111 到节点 nnn 的最短路长度（路径的边权和）。 并限定所有边权是 1→m1to m1→m 的排列。（即分配边权时 1→m1to m1→m 中的每个数字只能用一次） 可以证明，对于任意满足本题数据范围的 n,mn,mn,m，均存在解。
（图片来源网络，侵删）
标签： HBC248198异或 枚举 位运算生成树与路径题解
