摘要： 传送门 题目：给出N个点M条有向边，要求选出一个环，使得这上面 点权和/边权和 最大。 思路：明显的01分数规划，只是这里的判定不是很好搞。我们先按着分数规划的思路来。设Xi={0,1}，Yi={0,1}， R=∑Vi∗Xi∑Wj∗Yj 所以有判定函数 F(R)=∑Vi∗Xi−R∗... 阅读全文