摘要：待更 阅读全文

摘要：SPFA求负环模板(dfs无情被卡掉，老老实实用bfs比较好) #include <bits/stdc++.h> #define mem(x) memset(x,0,sizeof(x)) #define mem1(x) memset(x,-1,sizeof(x)) using namespace s 阅读全文

摘要：给一个有向图，奶牛每次从图中任意一个点出发回到该点(至少经过两个点)。问sigma(点权)/sigma(边权)的最大值可以是多少。 首先从起点出发回到起点所经过的路程肯定是一个环。设最大值为ans。那么sigma(点权)/sigma(边权)=ans。 稍微化简上式子可以得到sigma(边权)*ans 阅读全文