摘要：题意： camp国有n座城市，由1,2,...,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商们能够卖出商品数量的最大值。 n,m<=20000 阅读全文

摘要：题意： http://uoj.ac/problem/481 题解： 其实这个做法似乎并不是真的，在uoj上被卡了97分。但是没有关系，至少它是能在官方数据下AC的。 这题做法十分清晰，直接建图跑最短路显然会T飞，那么我们可以考虑用数据结构优化建图，也就是点向数据结构连边，然后数据结构再向点连边，利用 阅读全文