位运算生成树与路径题解-东莞河马信息技术

HBC248198异或,枚举,位运算生成树与路径题解

给定 n,mn,mn,m，请构造一个 nnn 点 mmm 边的无向带权连通图，没有自环和重边，满足该图的最小生成树大小等于节点 111 到节点 nnn 的最短路长度，并限定所有边权是 1→m1to...