80k

摘要： 求解环上∑f/∑w的最大值，在SPFA求负环的课程中有提及： https://www.acwing.com/video/559/ 可以使用二分进行求解 阅读全文

摘要： 1、方法： 一般推荐方法(2)，最差时间复杂度较低 模板： int n,m,w; const int N=510; vector<int> adj[N]; vector<int> cost[N]; int dis[N]; bool st[N]; int cnt[N]; bool SPFA() { m 阅读全文