性质 并查集算法(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…