题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类：
其他好文 时间：
2021-04-07 10:31:17
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
积少成多 Learning Linux From Scratch(一) 冷知识 bash shell Bourne again shell tty means teletypewriter 电传打字机 命令行界面(command line interface, CLI) 快捷键 Shift + Ct ...
分类：
系统相关 时间：
2021-02-23 14:17:31
阅读次数：
0
1、 aaa = "123" answer = input("please input the answer:") while True: if answer == aaa: break answer = input("please input the answer,again:") print(" ...
分类：
编程语言 时间：
2021-02-18 13:38:19
阅读次数：
0
问题描述：CentOS 7.9版本 root用户密码输入正确，出现错误密码提示:“sorry,that didn't work.please try again” 解决方案 一，创建普通用户，以前通用户登录 打开终端：输入命令 sudo passwd root 然后输入旧密码，新密码，再确认新密码（ ...
分类：
其他好文 时间：
2021-02-15 12:37:10
阅读次数：
0
Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Mach ...
分类：
其他好文 时间：
2021-02-08 12:29:55
阅读次数：
0
Suppose you have to evaluate an expression like ABCDE where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which ...
分类：
其他好文 时间：
2021-02-08 11:54:10
阅读次数：
0
Dr. Tuple is working on the new data-mining application for Advanced Commercial Merchandise Inc. One of the subroutines for this application works wit ...
分类：
其他好文 时间：
2021-02-02 11:09:22
阅读次数：
0
The computer company you work for is introducing a brand new computer line and is developing a new Unix-like operating system to be introduced along w ...
分类：
其他好文 时间：
2021-02-01 12:53:22
阅读次数：
0
? A common typing error is to place the hands on the keyboard one row to the right of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ...
分类：
其他好文 时间：
2021-02-01 12:19:45
阅读次数：
0
