摘要：
题意：给出一个图，每条边有两个权值，一个是观赏价值、一个是费用 要我们求出一个环，要让（总的观赏价值/总的费用）的值最大 思路：我们二分来做这道题，对象为（总的观赏价值/总的费用），然后跑SPFA判负环； 那么为什么是判负环呢 我们设一个环的总观赏价值为V,费用为W 那么要想让当前查询对象满足，就要 阅读全文
摘要：
题意:给出一个图，让我们从1走到n； 每一条边有一个权值（伤害值)，每一个顶点也有一个权值（收费值）； 从1走到n的某路径的答案为，这些路径中的最大值； 假如生命耗尽，也无法走到终点， 现在让我们找出这样一条路径，求最小的花费值； 思路：我们通过二分便可以解决； 二分对象为花费值，然后每一次按这个花 阅读全文