摘要：
题意：给出一个每一格带值的矩阵每一次只可以从左上角走到右下角问走过k次后最多能得到多少值P.S 走过的格子值会变成0输入： 给出一个n 和 k 给出n*n 矩阵思路： 因为求的是最大值 所以应该求最长距离..把最小路径改成求最大路径 <相应改变的就是松弛操作 和 dis的初始状态> 为了保证每个点只取一次值 并且 可以经过多次 就进行拆点 然后对应点之间加两条边 ①. 容量为1 费用为该点的值 ②. 容量为INF 费用为0 ①边保证了该点走过后变为0值 ②边保证该点可以经过多次 还有超级源点跟每个点之间连边 容量为k 费用为0 超级汇点和每个拆点之间连边 容量为k 费用... 阅读全文
摘要：
题意：有一种奇怪的小鱼..他会攻击他认为是女的鱼..<如果她自己也是女的呢？不懂..果然是奇怪的小鱼..>然后生下来的孩子的值等于父母值的异或结果..<更奇怪了..囧~>问最可能得到的孩子值最大是多少~输入： 一个n代表有n条鱼 接下来1行有n个数表示第i条鱼的值 然后n*n行~表示第i行的鱼认为第j行的鱼是女的鱼思路： 根据给出的n*n矩阵~ 得出第i个点对应第j个点..即ij连边的值wij.. 然后转化为求最佳匹配<最大边权匹配>Tips： 读入数据的时候要以字符串的形式.. 坦白说我到现在都没理解一个一个字符读的话为什么会wa.. 求解.. 传说.. 阅读全文