博客介绍了LightOJ的1221题，题目涉及寻找一条路径，使得路径中边的'in'除以'out'大于给定比例p。通过转换条件，解题关键转化为求图中的负环。文章可能详细讲解了如何找到这样的负环，并可能探讨了相关算法和数据结构的应用。
题目大意：给你N个点，M条边，每条边有相应的 in和out，现在公司要求，找到一个环，使得这个环内的边的in / out > p
解题思路：将式子变形，环内的in / out > p，就变成了 0 > 环内的out * p - 环的in，就相当于找到一个负环了
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int N = 110;
const int M = 10010;
struct Edge{
int v, dis, next;
Edge() {}
Edge(int
最低0.47元/天 解锁文章
869
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
