题目 题目链接：https://codeforces.com/problemset/problem/757/F 给定一个 \(n\) 个点，\(m\) 条边的带权无向图，和起点 \(s\)。 选择一个点 \(u\)（\(u \neq S\)），使在图中删掉点 \(u\) 后，有尽可能多的点到 \(s ...
分类：
其他好文 时间：
2021-01-18 10:37:30
阅读次数：
0
一、管理环境路径(环境变量) 1、查看可执行文件的当前命令路径。 语法：shell中输入path。 注：path显示中的封号只是起到分割不同路径的作用，命令shell使用分号来确定文件的终点和另一个文件的起点。 2、添加管理环境路径 A、控制面板/系统-高级系统设置-系统属性-高级-环境变量； B、 ...
CF553E Kyoya and Train 分治$FFT$ 先考虑$dp$转移，由于从起点出发无法判断一条边的走向，我们考虑从终点转移到起点。 设$dp_{u,t}$表示在$t$时刻到达点$u$的最小花费（这里的花费指到达终点的花费，我们所求的答案即为$dp_{1,0}$）。 枚举出边$i(u \ ...
分类：
其他好文 时间：
2021-01-04 10:48:09
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
重磅干货，第一时间送达题目链表中环的入口结点题目要求给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路先看一张图，首先A是起点，C是环的入口点，B是指针的相遇点既然要相遇，那必然是两个指针的相遇。那他的快慢程度如何确定？我们假设快指针fast一次走2步，慢指针slow一次走1步，每次拉开的差距就是1步，由于我们知道这个链表是个环，那么这样快指针fast一定可以赶上s
分类：
编程语言 时间：
2020-12-21 10:57:28
阅读次数：
0
题目: 题目大意: 在数组中寻找和最大的一段连续的序列 思路: 用贪心的做法,从第一个开始,累加a[i],如果sum<0就把这一段给舍去掉,从新的起点开始,如果sum>max,则进行信息的更新 #include <iostream> using namespace std; const int MA ...
分类：
其他好文 时间：
2020-12-18 12:36:16
阅读次数：
2
为了使本篇文章更容易让读者读懂，我特意写了上一篇《任何人都需要知道的「世界时间系统」构成原理，尤其开发人员》的科普文章。本文才是重点，绝对要读，走起！Java平台时间系统的设计方案几乎任何事物都会有“起点”这样的概念，比如人生的起点就是我们出生的那一刻。Java平台时间系统的起点就是世界时间（UTC）1970年1月1日凌晨零点零分零秒。用专业的写法是“1970-01-01T00:00:00Z”，最
分类：
编程语言 时间：
2020-12-14 13:55:00
阅读次数：
12
本文的主要内容为：图的C++代码实现 (邻接矩阵法)，主要为各个类的声明 边类 1 // Author: SihanLin 2 // FileName: Edge.h 3 4 // 图的边类 5 class CEdge{ 6 public: 7 int from; // 起点 8 int to; / ...
分类：
其他好文 时间：
2020-12-14 13:37:37
阅读次数：
3
题意： 一个凸多边形和$m$个光源，问最少选择几个光源使得多边形所有边都被照亮 思路： 对于每个光源，处理出能照到的边，即为区间完全覆盖问题，但是区间是环形的，枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类：
其他好文 时间：
2020-12-10 11:38:18
阅读次数：
15
/** * index.js: webpack入口起点文件 * * 1.运行指令： * 开发环境：webpack ./src/index.js -o ./build --mode=development * webpack会以 ./src/index.js 为入口文件开始打包，打包后输出到 ./bu ...
分类：
Web程序 时间：
2020-12-01 11:52:51
阅读次数：
12
