摘要：
https://www.oj.swust.edu.cn/problem/show/1739 (题目链接) 题意 n个柱子上放小球，每根柱子上相邻两个小球的数字之和必须是完全平方数，只有放了x号小球才可以放x+1号小球。问最多可以放多少小球，以及方案。 Solution 最小路径覆盖。 每个小球当做一 阅读全文
摘要：
https://www.oj.swust.edu.cn/problem/show/1740 (题目链接) 题意 n个单位的人去吃饭，m张餐桌，同一单位的人不能在同一餐桌，问可行方案。 Solution 最大流。 新建源点S，向每个单位连一条容量为R[i]的边；新建汇点T，从每张餐桌连一条容量为C[i 阅读全文