摘要： 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 阅读全文

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <queue> #define P 55 #define N 2050 #define INF (1<<30) using namespace std; int n,m 阅读全文

摘要： #include <bits/stdc++.h> #define fi first #define se second #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define pb push_back #define MP make_pai 阅读全文

摘要： 非递归版4S 1 /************************************************************** 2 Problem: 1791 3 User: 18357 4 Language: C++ 5 Result: Accepted 6 Time:4556 阅读全文

摘要： 题意缩简: 给你一个树上偏心距的定义 让你在某一条直径上找一条长度不超过S的线段使得偏心距最小 树上偏心距:树上离某段线段最远的节点的距离 树上节点到线段的定义:节点离线段上最近点的距离 做题之前 我们先得出一个结论:在任意一条直径上求出的最小偏心距都相等 证明: 如果仅有一条直径 明显成立. 如果 阅读全文

摘要： 每次求出最长链更新答案后要将最长链上的边权改为-1 写的贼长 还可以优化... 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 #define mem(a,b) memset(a,b,sizeof(a)) 4 #define pb push_back 5 using 阅读全文