思路：题目的边权是由随机数给出的，所以最短路径上的边数不会很长，有多条不同走法的最短路的情况出现的概率也很低，所以可以先找出一条最短路，删掉一条边后，转化为 \(k - 1\) 的子问题继续求解，直到 \(k = 0\) ，记录最大值就好。。。。 #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-07-28 22:17:45
阅读次数：
90
DockerFIle Dockerfile介绍 Dockerfile 是用来构建 docker镜像的文件，命令的参数脚本 构建步骤： 1、编写一个dockerfile文件 2、docker build 构建成一个镜像 3、docker run 运行镜像 4、docker push 发布镜像（dock ...
分类：
其他好文 时间：
2020-07-28 17:29:52
阅读次数：
139
数组的响应式操作 //this.letters.push('123');//在末尾添加一个元素 //this.letters.pop();//从末尾删除一个元素//this.letters.unshift('111');//在开端添加一个元素//this.letters.shift();//从开端删 ...
分类：
编程语言 时间：
2020-07-28 17:24:12
阅读次数：
83
AcWing 792. 高精度减法 #include <bits/stdc++.h> using namespace std; bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!=B.size()) return A.size()>B.size ...
之前用github上传文件是进行拖拽，这次要上传大项目，不能偷懒啦！ 首先你得下载git，原版地址下载忒慢了点儿，推荐淘宝镜像 https://npm.taobao.org/mirrors/git-for-windows/ 最下面的就是最新版 进入安装，咱啥也不懂，啥也不问，next就完事儿了 在你 ...
分类：
Web程序 时间：
2020-07-28 14:26:00
阅读次数：
88
两个参考模型比较 超文本传输协议HTTP 文件传输协议FTP（传输文件） 收发电子邮件，SMTP和POP协议 协议栈 协议：载波监听，多路节点，冲突检测 广域网概念 广域网在OSI参考模型的下三层 fcs校验字段 ppp协议中用 CRC校验方式 广域网ppp协议工作过程 ...
分类：
其他好文 时间：
2020-07-28 14:12:30
阅读次数：
85
题目链接：https://www.luogu.com.cn/problem/P3178 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 ...
分类：
其他好文 时间：
2020-07-28 14:11:31
阅读次数：
58
题目非常得简洁明了，差分约束的裸题，甚至连不等式都给你写出来了 没什么好分析的，直接看不等式建立方程（这里把$Ti$和$Tj$都表示为$i$和$j$） 因为求的应该是最早的开始时间，我们应该转化为$≥$，然后跑最长路求解 \(i-j \leq b\) \(-j \leq b-i\) \(j \geq ...
分类：
其他好文 时间：
2020-07-28 09:57:56
阅读次数：
70
最短路计数都会吧都会吧都会吧(yousiki&&zhoutb行为)(狗头 逃:) 反正我不会,估计你们都会:),放个板子 cnt[1] = 1,dis[1] = 0; while(!q.empty()){ int x = q.top().front; q.pop(); if(vis[x]) cont ...
分类：
其他好文 时间：
2020-07-28 00:23:21
阅读次数：
70
adb 常用命令 adb 查看帮助文档 adb --help 启动adb服务 adb start-server 关闭adb服务 adb kill-server 获取设备号 adb devices 获取系统版本 adb shell getprop ro.build.version.release 查看 ...
分类：
数据库 时间：
2020-07-28 00:03:59
阅读次数：
97
