wodasini的专栏

https://acm.ecnu.edu.cn/problem/3198/ Problem:   FJ 决定给他分别用 1 到 N 编号的牧草浇水，他可以直接在一颗牧草旁边直接挖一口井来获得水，也可以用管子从任意有水的牧草那里来获得水。    在第 i 颗牧草旁边挖一口井的代价为 Wi，用管子连接第 i 与第 j 颗牧草的代价为 Pij(Pij=Pji,Pii=0)。请求出 FJ 浇灌这些牧草花费...

题目大意：        给你一堆牌，牌有红蓝面，每面上有个数字，每次取两张，获得一个值，可以说A的红面与B的蓝面的异或，也可以是A蓝^B红。 最后会剩下一堆牌，求如何让取到的值最小。        。。其实题目看懂了就是道裸题=======        两个点的边权为 min(a.r^b.b,a.b^b.r)        然后跑mst吧。。。。        （PS：刷钱的话记得有small...