摘要： Problem Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t bel 阅读全文

摘要： 描述 xxx国“山头乡”有n个村子，政府准备修建乡村公路，由于地形复杂，有些乡村之间可能无法修筑公路，因此政府经过仔细的考察，终于得到了所有可能的修路费用数据。并将其公布于众，广泛征求村民的修路意见。嗯，xxx国真是一个平等的国度。 政府考虑到费用问题，因此要求只能建n-1条公路，而且这n-1条公路 阅读全文

摘要： 描述 In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L<=R), we report the minimum value amon 阅读全文