$n \leq 2e5,m \leq 2e5$的有边权图，对每条边问：不改其他边的情况下这条边最多能是多少使得他一定在所有最小生成树上，如果无穷大输出-1. 典型题+耗时题，CF上的绝望时刻。。打VP时前三题花时间太多，导致这题看完题只剩20min，代码还得再敲稳点。 好进入正题，瞎造一棵最小生成树 ...
分类：
其他好文 时间：
2018-03-08 21:38:41
阅读次数：
227
【题意】给定n个点m条边的带边权无向连通图，对每条边求最大边权，满足其他边权不变的前提下图的任意最小生成树都经过它。n,m<=2*10^5，1<=wi<=10^9。 【算法】最小生成树+倍增LCA+并查集 【题解】首先求出图的一个最小生成树，则所有边分成树边和非树边。 对于非树边(u,v)，假设u和 ...
分类：
其他好文 时间：
2018-03-08 02:45:44
阅读次数：
270
<!DOCTYPE HTML> <html> <head> <meta charset="UTF-8"> <meta http-equiv="x-ua-compatible" content="IE=edge"> <meta name="viewport" content="width=device ...
分类：
Web程序 时间：
2018-03-08 02:44:11
阅读次数：
254
<!DOCTYPE html><html><head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-w ...
分类：
其他好文 时间：
2018-03-07 19:01:34
阅读次数：
145
图结构的基本概念 图的定义：用于描述多对多的网状关系。 由用于表示事物的顶点（vertex）集合V，以及表示事物之间关系的边（edge）集合E构成 记作G=（V，E） 顶点数目n>0，边数目m≥0 V：非空有穷顶点（vertex）集 E ：V上的顶点对所构成的边（edge）集 边的概念： 1.边 有 ...
分类：
其他好文 时间：
2018-03-05 17:04:46
阅读次数：
200
Prim cpp include define MAXN 5005 define MAXM 200005 using namespace std; struct edge{ int u,v,w,next; }G[MAXM include using namespace std; const int ...
分类：
其他好文 时间：
2018-03-04 18:07:35
阅读次数：
177
在本章我遇到了c语言的struct数据，即自定义的数据结构。比如： struct edge { int u; int v; int w; }; 题目给了一组数据，用edge储存。需要按照w大小排序。我开始不知道如何用ruby实现，后来想到之前的题目也遇到过（小猫钓鱼）。我定义了一个类，在类中储存了数 ...
分类：
编程语言 时间：
2018-03-04 17:13:48
阅读次数：
171
事件：onclick 属性：display 利用if语句实现 <!DOCTYPE html><html><head><meta charset="utf-8"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><title>E ...
分类：
其他好文 时间：
2018-03-04 16:08:10
阅读次数：
161
``` #include #include #include #define inf 0x3f3f3f3f #define N 500005 #define root true using namespace std; typedef pair Pair; struct Edge{ int v,c,... ...
分类：
其他好文 时间：
2018-03-04 10:33:19
阅读次数：
178
移动端常用的几个meta 设置文档的字符编码格式 <meta charset="UTF-8"> IE 以最新的内核渲染页面 <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> 视口为设备的宽 显示比例1:1 禁止用户缩放 <m ...
分类：
移动开发 时间：
2018-03-03 22:27:41
阅读次数：
262
