2022年5月14日
P1768 天路
摘要： 一种完全使用裸 SPFA 算法的做法。 一道分数规划题，实际上是最短路的灵活运用。 题意 题目话很多，简单来说就是： \(n\) 个点，\(m\) 条边，每条边有两个属性，分别为花费 \(\text{cost}\) 和收益 \(\text{joy}\)。求出一个环使得环上的 \(\dfrac{\su 阅读全文
posted @ 2022-05-14 14:23 MituFun 阅读(64) 评论(0) 推荐(0)