#include <bits/stdc++.h> const int MaxN = 100010; const int lim = 10000010; struct edge { int to, next, dis; }; edge e[MaxN << 1]; int query[1010], su ...
分类：
其他好文 时间：
2019-01-24 16:36:57
阅读次数：
138
https://loj.ac/problem/10064 思路：先跑一遍spfa最短路*双向图的vector用法*，再找dis[v]==dis[i]+e[i][j].dis,cnt[v]++，最后乘法原理将所有cnt[v]乘一遍，记得% 代码： #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2019-01-24 15:08:09
阅读次数：
135
=》 css： .cateBtn{ position: relative; background: #fff; border: 1px solid #ddd; border-radius: 6px; text-align: center; width: 30px; height: 30px; dis ...
分类：
其他好文 时间：
2019-01-23 15:32:43
阅读次数：
207
传送门 十分显然的点分治 枚举所有点作为两点的LCA 开一个桶$pd$判断之前子树内是否出现过此路程 对于每一个子树都把子树到根的所有路程dis都考虑匹配 如果 $pd[K-dis]=1$ 那么就说明存在匹配 然鹅题目还要求在合法匹配中选最少经过边数的匹配 那么再开一个数组 $dd$ ，$dd[i] ...
分类：
其他好文 时间：
2019-01-23 14:01:00
阅读次数：
170
# Vim中的寄存器### 文件名寄存器 粘贴文件名 `"%p"`### 查看vim中的寄存器 查看寄存器 `reg` 或 `dis`### 详细介绍 [VIM中的寄存器简介](https://www.cnblogs.com/bwangel23/p/4421957.html) ...
分类：
系统相关 时间：
2019-01-22 13:11:57
阅读次数：
195
#include #include using namespace std; int val[200020],dis[100010],vis[200020],head[100010],nxt[200020],to[200020]; int n,m,s,k; struct pot //x-顶点 dis... ...
分类：
其他好文 时间：
2019-01-21 15:58:05
阅读次数：
154
首先用spfa找一条最短路当然这个最短路是按照边的费用算的，在找的过程中，如果这条边的流量已经为0，就一定要放弃这个到达的点，也就是不仅判断dis，也要判断流量·。 其次，从这条路的结束点（汇点）往它的前驱回溯，找到这个路径上最小的流，每一个流都减去这个最小的流，总流量加上这个最小的流。 每一个边， ...
分类：
其他好文 时间：
2019-01-20 15:56:12
阅读次数：
196
// 写超时警告日志 通用方法 func TimeoutWarning(tag, detailed string, start time.Time, timeLimit float64) { dis := time.Now().Sub(start).Seconds() if dis > timeLi ...
分类：
其他好文 时间：
2019-01-18 10:57:57
阅读次数：
436
分类：单源最短路径算法。 适用于：稀疏图（侧重于对边的处理）。 优点：可以求出存在负边权情况下的最短路径。 缺点：无法解决存在负权回路的情况。 时间复杂度：O(NE)，N是顶点数，E是边数。（因为和边有关，所以不适于稠密图） 算法思想：很简单。一开始认为起点是“标记点”（dis[1] = 0），每一 ...
分类：
编程语言 时间：
2019-01-17 16:28:18
阅读次数：
195
<!-- 资金明细 --> <style lang="less"> .container { height: 100%; .dis_flex { display: flex; flex-direction: row; justify-content: space-between; align-ite ...
分类：
其他好文 时间：
2019-01-14 20:21:41
阅读次数：
243
