摘要：
传送门 题意： 有 n 个顶点，每个顶点有个花费 a[ i ]，连接顶点 u,v 需要花费 a[v]+a[u]的代价。 有 m 个特殊边，每条边有三个参数 u,v,w 代表的意思是连接 u,v 的花费可以不是 a[v]+a[u] 而是 w（当然选择小的那个啦）。 求联通所有的顶点需要的最少花费？ 题 阅读全文
摘要：
传送门 题意： 有 n 个孩子编号为 1~n ，绕着圣诞树 dance； 编号为 i 的孩子可以记住ai1,ai2两个小孩，ai1,ai2是 i 在顺时针方向的相邻的两个小孩，但ai1,ai2不一定是按顺时针方向排列的； 给出每个孩子相邻两个孩子的信息，让你还原这个序列。 题解： 可以以任一孩子作为 阅读全文