摘要: ###[HNOI2005]狡猾的商人 思路: 带权并查集模板题 代码: #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespace std; #define all(v) begin(v),en 阅读全文
posted @ 2022-03-30 19:21 指引盗寇入太行 阅读(26) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2007]矩阵游戏 思路: 假设只考虑变换列,不会影响每一行得相对位置,那么要使得每一行都有一个1,就相当于每一个x有一个匹配的y,可以使用匈牙利算法 代码: #include <bits/stdc++.h> #define int long long int _ = 0, Case = 阅读全文
posted @ 2022-03-30 16:46 指引盗寇入太行 阅读(36) 评论(0) 推荐(0) 编辑
摘要: ###[HNOI2006] 超级英雄 Hero ####思路: 每个题都只有两种答案,选择一种以后再不能选择,匈牙利模板 ####代码: #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespac 阅读全文
posted @ 2022-03-30 16:22 指引盗寇入太行 阅读(19) 评论(0) 推荐(0) 编辑