1640题意：一张无向图在最小化最大边后求最大边权和 Slove：sort 最小生成树倒叙最大生成树 1649由于 1 - n 之间一定存在一种直接相连的道路判断哪种直接相连跑另外一种的最短路 1535图是树的充要条件$m = n - 1$ && 图联通由于题目无自环所以不存在二元环并且若 $m > ...
分类：
其他好文 时间：
2018-09-05 18:01:45
阅读次数：
179
传送门 算法：最大生成树 & LCA 题目要求两点之间最小边权 的最大值.. 就是两点之间有多条路径，每条路径有一个 最小边权 要找到最大的 最小边权 考虑kruskal算法的过程 如果我们每次把能使图两个块联通的最大的边加入图中 那么最终出来的图就称为最大生成树 显然 在最大生成树中，两点之间的路 ...
分类：
其他好文 时间：
2018-08-25 16:34:08
阅读次数：
106
https://www.zybuluo.com/ysner/note/1245941 题面 给一个$n$点完全图，点权均小于$2^m$。定义边权等于两端点点权的 与和 （即$a_i\&b_i$)。求最大生成树边权和。 $10pts\ n\leq8000$ $15pts\ m=1$ $25pts\ m ...
分类：
其他好文 时间：
2018-08-11 01:24:55
阅读次数：
200
题意：建光纤的时候，拉一条最长的线 思路：最大生成树 解决问题的代码： ...
分类：
编程语言 时间：
2018-08-02 16:53:50
阅读次数：
118
题目分析： 差评，最大生成树裸题。hack数据还卡常。 代码： ...
分类：
其他好文 时间：
2018-07-21 19:19:29
阅读次数：
209
T1 "[Codeforces Round 250 Div1 B] The Child and Zoo" Solution 分析性质后，发现与最大生成树相关，然后就直接套就行了 Code cpp include include include include include define F(i,a ...
分类：
其他好文 时间：
2018-07-15 21:05:32
阅读次数：
178
他和她 他和她 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 大二上学期刚过完，平时成绩不错的小V参加了一个小型编程比赛，遇到一道题，虽然是书上的却不会 ...
分类：
其他好文 时间：
2018-07-11 15:08:36
阅读次数：
182
Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. ...
分类：
其他好文 时间：
2018-06-30 10:57:50
阅读次数：
141
语文题，LCT维护最大生成树即可 在寻找根的时候要Splay(root)…太可怕了以前都不知道 如果不Splay据说复杂度会不对 如果不这么干会TLE extra_test 5/7 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct n ...
分类：
其他好文 时间：
2018-06-08 14:10:44
阅读次数：
169
题目大意： 给你一个 n阶方阵 An，判断它是否满足： 其中n<=2500 题解：两个特判题目中给的比较清楚很简单的可以判定掉 考虑如何构造ai,j<=max(ai,k,ajk) 显然的我们索性让i,j之间连一条ai,j的边 然后跑一遍最大生成树 求出两点之间的最大值，看看是否与给定的ai,j矛盾即 ...
分类：
其他好文 时间：
2018-05-31 20:37:06
阅读次数：
132
