摘要：
这道题的意思是给你一个图， 有点权和边权， 你的任务是求一个圈， 使得这个圈的点权和比边权和最大，我们依然可以使用01规划的知识， 将一条边的权值变为ai-mid*bi, 看看这个图里面有没有正环， 有的话说明还存在更优的解， 这里的正环问题可以将边权值取反变成负环问题， 代码如下： #includ 阅读全文
摘要：
这个题的意思是给你一个连通图， 图上每个点都有连个权值ai, bi让你选一个生成树使得sigma(ai*xi)/sigma(bi*xi)最小， 对比与基础的01规划， 我们假设答案是mid， 然后建立一个图， 其新的边的权值是ai-mid*bi, 然后求解最小生成树，假设其答案是tp, 如果tp>= 阅读全文