摘要：～～～题面～～～ 题解： 0/1分数规划，，，但是竟然有诡异的精度问题？？？因为这个被卡了好久 中途还写过一次KM，，，结果陷入死循环，，，我大概是写了一个假KM，，，于是放弃KM，回来调费用流 这个题面也很直白啊～～～ 我们令C>=x, 然后二分求出最大的x即可， 每次跑费用流前重新定义边权 a[ 阅读全文

摘要：～～～题面～～～ 题解： upd: 在洛谷上被Hack了。。。思路应该是对的，代码就别看了 感觉有个地方还是非常妙的，就是因为在x买东西，在y卖出，就相当于直接从x走向了y，因为经过中间的城市反正也不会造成任何影响。 所以建图就可以直接把所有城市两两连边，然后直接枚举找出使得在x买东西，在y卖出的利 阅读全文

摘要：～～～题面～～～ 题解: 0/1分数规划的题。 不知道0/1分数规划的可以先看看我的简单介绍： 0/1分数规划 具体的还是来看题目吧。 这个题面应该还是比较直白的， 就是每条边有a[i]=权值，b[i]=1 求的最小值， 其中选择的边必须构成一个环 所以我们修改权值为的左半部分 然后用spfa判负环 阅读全文