Atcoder Beginner Contest 324 F Beautiful Path 题解-分数规划

为了更好的阅读体验，请点击这里分数规划小技巧：尽可能将式子写成存在某种取值，使得不等式成立的形式。不然可能需要绕几个弯才能想出来。题目链接题目大意：给出一个 DAG，每条边有一个 \(b_i, c_i\)，保证从编号小的边向编号大的边连边，且 \(1\) 到 \(n\) 必有路径，求 \(1