10 2018 档案

摘要：给你一个二分图 问你最大团为多大 解一:状压DP 解二:二分图最大匹配 二分图的最大团=补图的最大独立集 二分图最大独立集=二分图定点个数-最大匹配 //Hungary #include<bits/stdc++.h> using namespace std; #define N 50 int use 阅读全文

摘要：Gym - 101908J Joining Capitals 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int MAXN = 105; 5 const double INF = 1 阅读全文

摘要：给你一个网络流的图 图中可能会有流量不平衡和流量>容量的情况存在 每调整一单位的流量/容量 需要一个单位的花费 问最少需要多少花费使得原图调整为正确(可行)的网络流 设当前边信息为(u,v,f,c) 即从u到v有一条流量为f,容量为c的有向边 设加的边信息为[u,v,f,c] 即加一条从u到v有一条 阅读全文

摘要：//Mcmf LargeDumpling #include #include #include #include #include #include #include using namespace std; const int INF = 0x7f7f7f7f; const int MAXN = 505, MAXM = 13000; int need[MAXN], day, p, kd, kf... 阅读全文

摘要：首先我们可以确认 1的值一定是0 题目要求的是 有边的两个点所代表的值二进制有一位不同(即有边相连的两个值二进制所包含的1的个数相差为1) 所以我们通过他给你的图进行BFS 把原图分为一圈一圈的 并且先给每一个点赋一个初值 这样每一圈内的值二进制所包含的1的个数往外递增且同一圈内值二进制所包含的1的 阅读全文

摘要：#include<bits/stdc++.h> using namespace std; #include <iostream> using i64 = long long; using u64 = unsigned long long; using u128 = __uint128_t; stru 阅读全文