摘要：
现在我才明白，自己之前做的最短路的题是有多么垃圾。 题面很长，但其实就说的是一个中间商赚差价的故事。图论的题目一般来说建图往往是核心，而这道题的巧妙之处是在于它需要建两个图：正图和反图，正图是1-n的路径，而反图则是从n反推到1。 题目要求我们去的在某个城市买，回来又在某个城市卖出，可以维护两个值， 阅读全文
摘要：
#include using namespace std; const int maxn=1e6+7; int n,p; int mx,tot; struct node{ int a,b,c; }s[maxn*4];//cnt是统计相同的序列数 struct newnode{ int a,b,c,cnt,ans; }k[maxn*4]; int c[maxn]; int l... 阅读全文