QwQ2000的小窝

这道题我一看 第一感觉感觉完全不可做跟网络流完全没有关系…… 后来我就弃疗了 看了黄学长的博客QvQ 这道题好神啊 这道题是正确做法是转化为最小路径覆盖问题 我们枚举答案a 对于每一个答案 建点1..a 然后对于i＜j且i＋j为完全平方数连边 得到一个有向无环图 我们可以发现 每一根柱子其实对应着有向无环图上的一条路径 那么我们对这个有向无环图求最小路径覆盖 就可以算出最少用几根柱子

费用流模板题 我好久没写费用流了 结果莫名其妙的在一个地方卡死了 = = 一直在增广 而且加的费用是0 我偷懒 懒得找错了 判了一下循环次数直接退出了 结果就A了 有时间再改一改吧#include <cstdio> #include <cstring> #include <algorithm>using namespace std;const int N=233,M=N*N,S=N-1,T=