Description "题库链接" 给你一张 $n$ 个点的完全图，其中有 $m$ 条边长度为 $1$，其余全为 $0$。问你这张图的最小生成树为多少。 $1\leq n\leq 100000,0 \leq m \leq \min\left(\frac{n(n 1)}{2},10^5\right) ...
分类：
其他好文 时间：
2019-11-09 00:43:08
阅读次数：
195
题目描述 N个点M条边的无向图，每个点有一个初始颜色，每次改变一个点的颜色，求改变后整张图上颜色不同的点之间的距离最小值。 思路 考虑整张图的距离最小值一定是一条边，而不可能是一条路径，那么显然这条边一定在MST上，于是我们考虑怎样维护这棵MST。 首先我们用kruskal建出MST，然后转化为有根 ...
分类：
其他好文 时间：
2019-11-08 23:52:07
阅读次数：
102
题：https://codeforces.com/contest/1243/problem/D 分析：找全部可以用边权为0的点连起来的全部块 然后这些块之间相连肯定得通过边权为1的边进行连接 所以答案就是这些块的总数-1； #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2019-11-07 19:24:42
阅读次数：
95
在进行MySQL的优化之前必须要了解的就是MySQL的查询过程，很多的查询优化工作实际上就是遵循一些原则让MySQL的优化器能够按照预想的合理方式运行而已。
分类：
数据库 时间：
2019-11-07 11:26:16
阅读次数：
72
Codeforces Round 599 (Div. 2) D. 0 1 MST Description Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math noteboo ...
分类：
其他好文 时间：
2019-11-07 09:50:31
阅读次数：
99
给定 N 个点，第 i 点有一个点权 Xi，再给定一棵边带权的树，第 i 条 (Ai, Bi) 边权为 Ci。
构建一个完全图，完全图中边 (i, j) 的边权为 dist(i, j) + Xi + Xj，其中 dist(i, j) 是点 i 与点 j 在树上的距离。
求该完全图的最小生... ...
分类：
其他好文 时间：
2019-10-31 21:45:14
阅读次数：
95
利用好的界面控件，往往能做成比较界面体验效果。在一些界面操作里面，我们可能把它拆分为几部进行处理，这个时候引入WizardControl向导控件应该是比较不错的选择了。多步的处理方式，可以让用户避免一次性输入太多内容的烦躁心情，也可以针对性的校验部分内容，本文以利用WizardControl控件来设 ...
分类：
其他好文 时间：
2019-10-29 09:52:50
阅读次数：
104
字段参数 null 用于表示某个字段可以为空。 unique 如果设置为unique=True 则该字段在此表中必须是唯一的 。 db_index 如果db_index=True 则代表着为此字段设置索引。 default 为该字段设置默认值。 DateField和DateTimeField aut ...
分类：
其他好文 时间：
2019-10-25 18:05:32
阅读次数：
82
812LFWMRSH-eyJsaWNlbnNlSWQiOiI4MTJMRldNUlNIIiwibGljZW5zZWVOYW1lIjoi5q2j54mIIOaOiOadgyIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmV... ...
分类：
其他好文 时间：
2019-10-23 14:03:32
阅读次数：
141
MSTP概述MSTP是多生成树协议，允许一个交换环境中运行多个生成树，每个生成树称为一个实例，MSTP将路由环路网络修剪成一个无环的树形网络，避免广播风暴的产生，同时还提供了数据转发的多个冗余路径，在数据转发过程中实现VLAN数据的负载均衡，MSTP还兼容STP和RSTP。MSTP的基本原理（1）MSTP的网络层次一个二层交换网络可以划分多个MST域，每个生成树域可以划分多个MSTI，每个实例中可
分类：
其他好文 时间：
2019-10-22 11:09:02
阅读次数：
763
