性质 并查集算法（union_find sets）支持分割一个集合,求连通子图、求最小生成树（克鲁斯卡尔） 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Z…
C/C++线性筛素数的三种方法
一、埃拉托斯特尼筛法 基本思想：素数的倍数一定不是素数 实现方法：用一个长度为N+1的数组保存信息（0表示素数，1表示非素数），先假设所有的数都是素数（初始化为0），从第一个素数2开始，把2的倍数都标记为非素数（置为1）…
#洛谷#C/C++P4470 [BJWC2018]售票
题目描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有N 处:目的地，随着乘客按顺序输入终点名称的每个字母，候选终点站数目会逐渐减少。 在自动售票机屏幕上，有一个4 行8 列的…
Linux中screen命令简略笔记
screen用处：断开SSH时也能执行命令，所以就没必要一直挂SSH终端了 1、安装screen yum install screen -y; //Centos apt-get install screen -y //D…