
SPOJ
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【SPOJ - TOURS 387】Travelling tours (最小费用最大流,拆点)
题干: In Hanoi, there are N beauty-spots (2 <= N <= 200), connected by M one-way streets. The length of each street does not exceed 10000. You are the director of a travel agency, and you want to...原创 2018-11-28 15:00:40 · 229 阅读 · 0 评论 -
【SPOJ - SCITIES】Selfish Cities (二分图最优匹配,最大费用流)
题干: Far, far away there is a world known as Selfishland because of the nature of its inhabitants. Hard times have forced the cities of Selfishland to exchange goods among each other. C1 cities are wi...原创 2018-11-28 15:04:23 · 370 阅读 · 0 评论 -
【SPOJ - QTREE2】Query on a tree II(LCA,倍增)
题干: You are given a tree (an undirected acyclic connected graph) withNnodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned to it, representing its length. We will ask y...原创 2019-03-16 19:04:43 · 248 阅读 · 0 评论