一 定义:求解一个指定的点到其他点的最短路径 不存在权值为负的边!!! 二 思想:每次对所有可见点的路径长度进行排序后,选择一条最短的路径。 看题: 第一行两个整数你n,m,分别表示顶点和边接下来m行,每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例: 6 9 1 2 1 1 3 12 2 ...
分类:
编程语言 时间:
2021-05-23 23:30:11
阅读次数:
0
#数方格 输入格式: 第一行两个整数n和m,表示用于建造广场区域的长和宽。 输出格式: 一个整数,建造广场的可行方案数。 /#include using namespace std; int cnt = 0; int main() { int n, m; cin >> n >> m; for (in ...
分类:
其他好文 时间:
2021-05-23 23:27:37
阅读次数:
0
1.ls命令 红色:表示hello.sh这个文件的所有者是root 绿色:表示hello.sh这个文件的所属组是root组。 分所有者和所有组是为了分配权限,rwxr-xr-x,中rwx的权限分配给所有者,即hello.sh这个文件,所有者root有读r,写w,执行x的权限,所属组root的权限是r ...
分类:
系统相关 时间:
2021-05-23 23:26:47
阅读次数:
0
JSON简介 JSON: JavaScript Object Notation(JavaScript 对象表示法) JSON 是存储和交换文本信息的语法,类似 XML。 JSON 比 XML 更小、更快,更易解析 JSON 指的是 JavaScript 对象表示法(JavaScript Object ...
分类:
Web程序 时间:
2021-05-23 23:05:48
阅读次数:
0
transition簡寫屬性:transition-property transition-duration transition-timing-function transition-delay transition-property: 用于设置那个值需要过度,初始值是关键字 all,表示所有属性 ...
分类:
Web程序 时间:
2021-05-23 23:01:05
阅读次数:
0
1、序 学过c语言的都知道,通常:If(0)之后的代码是不执行的,网上也有详细的说明。 1.1、形式: if (表达式) { 语句... } 1.2、解释: 在执行if语句时,首先会计算表达式的值,如果表达式的值为零,语句不会执行,若非零,则执行语句。由此可见if (0) 表示不执行,if (1)表 ...
分类:
编程语言 时间:
2021-05-04 16:42:43
阅读次数:
0
CPU的原理 计算机需要解决的最根本问题:如何代表数字 汇编语言(机器语言)的执行过程 汇编语言的本质:机器语言的助记符,其实它就是机器语言,(比如机器语言10110011可以用add表示,相对来说容易记忆)。 计算机通电-> ->CPU到固定位置读取内存中程序(所谓程序就是一个一个的指令,汇编码) ...
分类:
其他好文 时间:
2021-05-04 16:30:50
阅读次数:
0
\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题,考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价,\(g_{l,r,p,q}\) 表示区间 ...
分类:
其他好文 时间:
2021-05-04 16:26:40
阅读次数:
0
问题描述 问题输入是一对整数对,每个整数都代表一个对象,一对整数”p,q“表示 ”p与q相连“(具有自反性,传递性,对称性,被归到一个等价类里),要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用:每个整数相当于计算机,整数对相当于网络间的连结,我们的程 ...
分类:
编程语言 时间:
2021-05-04 16:25:28
阅读次数:
0
先说一嘴:sass和scss的区别: 异同:简言之可以理解scss是sass的一个升级版本,完全兼容sass之前的功能,又有了些新增能力。语法形式上有些许不同,最主要的就是sass是靠缩进表示嵌套关系,scss是花括号 //sass 太费眼了 .father width:100px; .son wi ...
分类:
其他好文 时间:
2021-05-04 16:24:18
阅读次数:
0