开始用普通的并查集，一直TLE，后来看到大牛的代码，领悟到可以在findset函数被执行的过程中进一步压缩路径，这样的话下次如果执行findset时同样的路径会快很多，因为上次走同样路劲的时候已经把“长链”拉直了。还有大牛说需要离散化，能够达到优化，这里没有采用。//模板开始#include#include#include#include#

以前做某些图论题，常听校队的师兄说要“缩点”。但是什么是缩点，缩的是什么点，说的人很清楚，听的人却一头雾水。经过一番努力，本人终于明白了什么是“缩点”，分享一下个人的见解，若有不正确万望指正。无向图的连通性先明白一些概念。割点：若一个点删除后（也就是与之相连的边统统去掉），无向图不再连通，那么此点称为割点。桥：若一条边断去后，无向图不再连通，那么此边称为桥。桥有一个很好的性

算法思路：并查集。其实这一题没有用到最小生成树，因为求连通分支的个数只要用到并查集，而最终的结果就是：count - 1。当然老规矩count为0的时候需要单独讨论。//模板开始#include#include#include#include#include#include#include#include

Docker — 云时代的程序分发方式要说最近一年云计算业界有什么大事件？Google Compute Engine 的正式发布？Azure入华？还是AWS落地中国？留在每个人大脑中的印象可能各不相同，但要是让笔者来排名的话那么Docker绝对应该算是第一位的。如果你之前听说过它的话，那么也许你会说“没错，就是它”，因为几乎世界各地的开发、运维都在谈论着Docker；如果你还没听说过Doc

1 Bridge（桥接）连接方式  会让虚机具有与物理机不同的各自独立IP地址，但与物理机保持在同一网段，最终结果是所有虚机都加入物理主机所在的局域网，这与在该局域网中添加入其他物理主机在效果上没什么区别。  从网络技术上相当于在物理主机前端加设了一个虚拟交换机，然后物理主机和所有虚机共享这个交换机；或者干脆理解成在物理主机上作点增强，使其兼具一个交换机（当然是虚拟的）功能，供该物理主机和

启动VM时报错如下： 无法打开内核设备“\\.\VMCIDev\VMX”: 重叠 I/O 操作在进 行中。你想要在安装 VMware Workstation 前重启吗? 打开模块DevicePowerOn电源失败 一般出现在升级虚拟机，删除卸载不完全的情况下出现.   解决方案： 1. 对虚拟机相对应的.vmx文件进行编辑修改。 用记事本打开。 找到这一行： vmci0.present= "