摘要：题目传送门：https://www.luogu.org/problemnew/show/P3622 题解：首先，对于每个小朋友，对他有影响的只有能看到的5个点，故想到状压。 变量声明：num[i][j]:第[i,i+4]有状态为j的满足人数 状态转移方程：f[i][j]=max(f[i-1][(j& 阅读全文

摘要：题目传送门：https://www.luogu.org/recordnew/show/6743108 题解：写3次并查集，首先不妨留下所有水泥路，添加石子路，那么添加的石子路一定在答案内，留下所有石子路也一样，最后再添加其他边是等价的，注意k值即可，注意要判断好几次无解的情况。 代码如下： 阅读全文

摘要：题目传送门：https://www.luogu.org/problemnew/show/P3627 题解：tarjan强连通分量缩点+bfsspfa 代码如下： 阅读全文