HDU 3995 Special Fish 题目链接 题意：一些鱼，每只鱼都有一个权值，给一个矩阵，如果mat[i][j] = 1表示i会攻击j，每只鱼可以攻击一次和被攻击一次，每次攻击可以得到权值为val[i]^val[j]，问最大能得到多少权值 思路：KM最大匹配，每个鱼拆成攻击和被攻击两边，然后连边跑KM最大匹配即可 代码： #include <cstdio>#i