摘要：Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费$C_{i,j}$元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 魔术师的桌子上有n个杯子排成一行，编号为1,2,…, 阅读全文

摘要：Description 给定n个点m条边的无向连通图，对于每条边求出强制选这条边后的最⼩⽣成树⼤⼩。 $n\leq 10^5,m\leq 2 10^5$ Input Format 第 1 行包含两个整数 n，m，表示点数和路径数。第 2~m+1 行每行三个整数 ui，vi，wi，表示有一条可以修的路 阅读全文