给出nnn个点, mmm条边的无向图, 每条边连接u,vu,vu,v两个端点,边权为www, 求图的生成树的最小代价。
在这道题中, 我们定义一棵生成树的代价为他所有边的边权按位或得到的值。
第一行两个数字 nnn 和 mmm , nnn 表示点数,mmm 表示图的边数。
接下来 mmm 行 , 每行三个整数 u,v,wu,v,wu,v,w,表示点 uuu 和点 vvv 之间存在一条边权为 www 的边。
一行, 描述生成树的最小代价。
5 7 4 2 7 2 5 8 3 4 2 3 2 1 2 4 2 4 1 2 1 2 2
10
所有数据保证 1≤u,v≤n≤2⋅105,n−1≤m≤4⋅105,1≤w≤1091\leq u,v\leq n\leq 2\cdot 10^5, n-1\leq m \leq 4\cdot 10^5 , 1 \leq w\leq 10^91≤u,v≤n≤2⋅105,n−1≤m≤4⋅105,1≤w≤109 且至少存在一棵生成树。
使用您的 代码源 OJ 通用账户