摘要：
【题解】餐巾计划问题 orz "argent" 一定要注意不要调到题目里的坑里来了，要记得脱离实际(大雾)。 建模方法：a56爆大奖在线娱乐觉得没什么好讲的，真的是灵感问题，此外，这个问题可以直接无源汇上下界网络流。但是a56爆大奖在线娱乐不会 保证净到$T$一定满流即可。 cpp //@winlere include include 阅读全文
摘要：
【题解】数字梯形问题 这样一道傻题a56爆大奖在线娱乐调了这么久 三个任务建图是这样的，由于太简单就不xjb解释了，一个点拆位入点和出点 一次加边即可，不过由于是费用流a56爆大奖在线娱乐貌似要重置残余网络 注意数组大小和边界！好坑。 cpp //@winlere include include include include in 阅读全文
摘要：
最小路径覆盖问题 考虑最终的那些覆盖路径的样子是什么，显然是很多点和很多链(废话)，但是学过生物必修一肽链和蛋白质的人都能发现，路径条数=$n m'$，$n$是点的个数，$m'$是选出来的边的条数。 这里的$n$是个定值，问题转变了选出最多的边$m'$，使得选出的边不存在共同的起点或终点。 也就是说 阅读全文