摘要：最小生成树 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵恰好有need条白色边的权值和最小的生成树。题目保证有解。 对于所有数据，V,E<=100000，c为[1,1000]中的正整数。 题解 可以知道恰好选到need条白边就是最优的，考虑给所有白边加上一个值，随着值的增大，在生成树中的白 阅读全文

摘要：三角 有一个三角，n层每层有n个点，第i层第j个点可以走到第i+1层第j和j+1个点。 每个点有一个权值，从第一层逐层走到第n层为1中路径，路径权值为经过的点权和。 求权值前k大的路径并输出方案。 n,k,w<=1000 题解 首先对于每个点求出从该点出发到第n层的最大路径和。 二分第k条路径的权值 阅读全文

该文被密码保护。

该文被密码保护。

该文被密码保护。