没有听众的演讲

惊现SCOI签到题？直接把最小生成树的ans+=改为ans=就行？代码中一些没用的部分就不要嘲讽了= = 拿的刚学最小生成树时的模板。#include#includeusing namespace std;const int maxn = 5000 + 10 ;const int maxm = 200000 + 10;int father[maxn];struc

3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路

题意：给你一个无向图，N(N算法：最小生成树加枚举，每次连通时更新一次答案，话说codevs的第一道题应该都做过...？代码不贴了，很久之前打的没法看。

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

题意给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000).现在有 K个询问 (1 < = K < = 20,000)。 每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？解析类似于那啥货车运输，嗯