摘要:
CF 1307 G Cow and Exercise 一个结论: 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加,那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## 阅读全文
摘要:
CF 1383 F 题解 转换为最小割。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for( 阅读全文
摘要:
P3980 [NOI2008] 志愿者招募 无源汇上下界最小费用流。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define 阅读全文