随笔分类 -  图论 -- 二分图

二分图 : 最小路径重复点覆盖
摘要：捉迷藏 最小路径重复点覆盖 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { 阅读全文
posted @ 2021-02-22 17:11 phr2000 阅读(117) 评论(0) 推荐(0)
二分图 : 最大独立集
摘要：骑士放置 最大独立集 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { ret 阅读全文
posted @ 2021-02-22 17:09 phr2000 阅读(63) 评论(0) 推荐(0)
二分图 : 最小点覆盖
摘要：机器任务 最小点覆盖 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { ret 阅读全文
posted @ 2021-02-22 17:07 phr2000 阅读(50) 评论(0) 推荐(0)
二分图 : 匈牙利算法
摘要：棋盘覆盖 匈牙利算法 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { ret 阅读全文
posted @ 2021-02-22 17:05 phr2000 阅读(56) 评论(0) 推荐(0)
二分图 : 染色法
摘要：关押罪犯 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) inline int lowbit(int x) { return x 阅读全文
posted @ 2021-02-22 17:03 phr2000 阅读(87) 评论(0) 推荐(0)