没有听众的演讲

4326: NOIP2015 运输计划 Time Limit: 30 Sec  Memory Limit: 128 MB Submit: 1091  Solved: 696 [Submit][Status][Discuss] Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连

题意给一些边，每边有两种权值v1，v2(v1>v2)。分别表示一级或二级，让你求取了k条一级公路时的最小生成树的最大边权。解析因为边的权值范围不大，所以可以直接枚举边权，然后在边中选权值小于check值的加入。#include <cstdio> #include <algorithm>#define Rep( i , _begin , _end ) for(int i=(_begin);i<=(_e

题意给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。解析这题直接考虑白边不好做，不过我们可以给白边加上一个值x，而x越大，选取的白边就越少，x越小，选取的白边就越多。所以可以二分x，找到符合条件的解。#include <cstdio> #include <algorithm>#define Rep( i , _begin , _end