题目描述 N个点M条边的无向图,每个点有一个初始颜色,每次改变一个点的颜色,求改变后整张图上颜色不同的点之间的距离最小值。 思路 考虑整张图的距离最小值一定是一条边,而不可能是一条路径,那么显然这条边一定在MST上,于是我们考虑怎样维护这棵MST。 首先我们用kruskal建出MST,然后转化为有根 ...
分类:
其他好文 时间:
2019-11-08 23:52:07
阅读次数:
102
链接: https://codeforces.com/gym/102394/problem/K 题意: DreamGrid is the keeper of n rabbits. Initially, the i th (1≤i≤n) rabbit has a weight of wi. Every ...
分类:
其他好文 时间:
2019-11-05 13:26:23
阅读次数:
140
Docker的安装: (1)yum 包更新到最新 > yum update (2)安装需要的软件包, yum-util 提供yum-config-manager功能,另外两个是devicemapper驱动依赖的 > yum install -y yum-utils device-mapper-per ...
分类:
其他好文 时间:
2019-11-01 11:05:56
阅读次数:
90
https://www.jianshu.com/p/2716fb975720 https://blog.csdn.net/skiof007/article/details/80914318 ...
分类:
编程语言 时间:
2019-10-26 10:58:24
阅读次数:
86
第一步:下载并安装erlang 原因:RabbitMQ服务端代码是使用并发式语言Erlang编写的,安装Rabbit MQ的前提是安装Erlang。 下载地址:http://www.erlang.org/downloads 原因:RabbitMQ服务端代码是使用并发式语言Erlang编写的,安装Ra ...
比赛链接:[AGC006][1] C.Rabbit Exercise 题意 有 n 只兔子,一开始第 i 只兔子位于 x[i] 。有 m 次操作,第 i 次操作给定 a[i](1 define LL long long using namespace std; const int N = 1e5 + ...
分类:
其他好文 时间:
2019-10-24 09:21:46
阅读次数:
72
前言 RabbitMQ 是用Erlang 语言编写一种消息队列,故RabbitMQ需要在Erlang语言的基础环境上进行。 官网下载安装文件: " https://www.rabbitmq.com/download.html" otp_win64_22.0.exe (Erlang的基础环境) rab ...
version: '2'services: rabbit1: image: byh-registry:5000/rabbitmq:v1 container_name: rabbitmq ports: - "4369:4369" - "5671:5671" - "5672:5672" - "15671 ...
分类:
其他好文 时间:
2019-10-22 15:08:17
阅读次数:
85
RPC(Remote Procedure Call)远程过程调用,主要解决远程通信间的问题,不需要了解底层网络的通信机制。 RPC框架 知名度较高的有Thrift(FB的)、dubbo(阿里的)。 RPC的一般需要经历4个步骤: 1、建立通信 首先要解决通讯的问题:即A机器想要调用B机器,首先得建立 ...
分类:
其他好文 时间:
2019-10-16 10:02:35
阅读次数:
139
MQ全称为Message Queue, 消息队列(MQ)是一种应用程序对应用程序的通信方法。MQ是消费-生产者模型的一个典型的代表,一端往消息队列中不断写入消息,而另一端则可以读取队列中的消息。 RabbitMQ是MQ的一种。下面详细介绍一下RabbitMQ的安装与配置,话不多说了,来一起看看吧 一 ...
分类:
其他好文 时间:
2019-10-15 00:09:27
阅读次数:
199