一 定义：求解一个指定的点到其他点的最短路径 不存在权值为负的边！！！ 二 思想：每次对所有可见点的路径长度进行排序后，选择一条最短的路径。 看题： 第一行两个整数你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
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
新建springboot项目 相关依赖 <dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </depende ...
分类：
其他好文 时间：
2021-05-23 23:13:22
阅读次数：
0
二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
GateWay网关 概述简介 Gateway是在 Spring生态系统之上构建的AP网关服务，基于 Spring5， Spring Boot2和 Project Reactor等技术。 Gateway旨在提供一种简单而有效的方式来对API进行路由，以及提供一些强大的过滤器功能，例如：熔断、限流、重试 ...
分类：
编程语言 时间：
2021-05-23 23:07:03
阅读次数：
0
下载地址：https://download.csdn.net/download/qq_31293575/10728702 项目介绍 springboot 安卓实验室设备管理系统web后台+app+5篇毕业文档 功能说明： WEB系统面向三类用户授权，共有三种登录模式，包括后台管理员登录模式、实验管理 ...
分类：
移动开发 时间：
2021-05-23 22:58:40
阅读次数：
0
建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-05-04 16:28:17
阅读次数：
0
https://nanti.jisuanke.com/t/42586 题意： 给定以$1$为根的有向树，编号为$i$的点具有权值$v_i$，问树上存在多少有序对${x, y}$，设$LCA_{x, y} = z$，使得$x \neq z$，\(y \neq z\)，$x$和$y$的树上距离不超过$k ...
分类：
其他好文 时间：
2021-05-04 16:27:17
阅读次数：
0
一键下载B站的普通视频、番剧、电影的小工具 获取软件 由于软件还未完善,目前打赏价定位5.88元,后面软件完善价格会提高 >>>点击跳转打赏页面 目前Android版还在开发中 电脑版支持跨平台使用,只要装了JDK8环境即可,支持Window64 Linux64 Macos64版本,仅支持64位系统 ...
分类：
其他好文 时间：
2021-05-04 16:03:52
阅读次数：
0
其实seo是一个很枯燥的东西，说技术也没有什么技术可言 1.你需要每天坚持更新你的网站，坚持写软文 2.你需要每天发外链，而且有质量的外链 3.你需要每天交换友情链接来增加网站的权重名 4.你需要每天坚持查看网站收录的情况，每天检查友链的情况 你总是在想网站什么时候我的网站能排在第一，怎么做可以排在 ...
分类：
其他好文 时间：
2021-05-04 15:31:04
阅读次数：
0
