复杂度O(mlogn) 输入起点s,可以得到从起点到各点的最短路距离数组dis[i] 过程: 1.初始化:清空标记数组,初始化距离数组设为inf,起点距离设为0,开优先队列,搜索起点 2.搜索:取出队首并pop,如果队首节点u的当前最短路比u的原先的最短路大则跳过,否则遍历u的邻接点如果v没有被访问 ...
分类：
其他好文 时间：
2019-08-25 13:51:44
阅读次数：
77
（………………）#include<bits/stdc++.h> const int maxn=10000015; using namespace std; int n,m,s; int dis[maxn]; //链式前向星 const int N=10005,M=5000005; int e,fir... ...
分类：
其他好文 时间：
2019-08-24 09:52:21
阅读次数：
64
#include using namespace std; const int nmaxn=5000+8,mmaxn=50000+7; bool vis[nmaxn]; int h[nmaxn],dis[nmaxn],ef[nmaxn],pre[nmaxn],num[nmaxn]; struct e... ...
分类：
其他好文 时间：
2019-08-22 00:52:06
阅读次数：
88
题目链接：https://vjudge.net/problem/POJ-1741 题意：给出一棵树，求出树上距离不超过k的点对数量。 思路：点分治经典题。先找重心作为树根，然后求出子树中所有点到重心的距离dis[i]，那么所有组合为dis[i]+dis[j]<=k，其中不合法组合为在重心的同一个子树 ...
分类：
其他好文 时间：
2019-08-20 12:20:49
阅读次数：
81
求1 n最长边最小的路径。 最短路变形。dis值向后延申的方式是：$$dis[j]=min(dis[j],max(dis[i],w(i,j))$$ 显然满足dijkstra贪心的选择方式。spfa也当然可以用。 写上三种方式，就当是模板好了。 spfa 复杂度：$O(kE)/O(VE)$ spfa的 ...
分类：
其他好文 时间：
2019-08-19 19:26:08
阅读次数：
91
<html> <head> <title></title> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <script src="https://cdn.jsdelivr.net/npm/vue/dis... ...
分类：
其他好文 时间：
2019-08-18 15:58:15
阅读次数：
64
个人感觉《Spring技术内幕：深入解析Spring架构与设计原理(第2版)》这本书对spring的解读要优于《Spring源码深度解析（第2版）》这本书的，后者感觉就是再陈述一些代码，没有自己的理解，有点呆板！下面是《Spring技术内幕》中的springMVC的描述： 在部署描述中，为这个Dis ...
分类：
编程语言 时间：
2019-08-10 00:08:50
阅读次数：
171
题意：给你一棵树，要选择若干节点，若一个点i没有选择，则有$d(dis(i,j))$的代价，其中j被选择。选择一个点代价为k，求最小代价。 首先，考虑这样一个问题： 如果距离a的最近被选点为i，距离b的最近被选点也是i，那么a到b的路径上的点的最近被选点都是i。 考虑一条链：设Ax是链上第x个点，那 ...
分类：
其他好文 时间：
2019-08-09 23:49:38
阅读次数：
116
package org.linlinjava.litemall.core.util.bcrypt; // Copyright (c) 2006 Damien Miller <djm@mindrot.org> // // Permission to use, copy, modify, and dis... ...
分类：
Web程序 时间：
2019-08-08 00:15:44
阅读次数：
125
代码实现： //模长 void Demo01() { Vector3 pos = this.transform.position; Debug.DrawLine(Vector3.zero,this.transform.position); //利用数学公式求模长 float m1 =Mathf.Sq ...
