Plume 羽 <。)

题目大意：给出一个有向图，问求一个回路，使得回路上的 点权之和/边权之和 最大。 分析：对于此题，设happy[u]为点u的欢乐值，w[u][v]为u–>v的边权值。要求的是（happy[1]+happy[2]+…+happy[n]） / （w[1][2]+…+w[n-1][n]） = ans,设ans就是所求的最大值。 现在二分答案，检查x是否满足要求。即比较（happy[1]+hap

题目描述：物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使得