![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 64
flashy_yali
这个作者很懒,什么都没留下…
展开
-
网络流的初步应用[USACO4.2]草地排水
[USACO4.2]草地排水DrainageDitches 网络流的应用日渐广泛,[USACO4.2]草地排水作为一道最大流的基本问题,可以说是裸的模板最大流问题,在此将其作为网络流的第一道例题,正方便了对网络流的学习以及理解,也为以后的诸多变形打下基础。 题目简介: 中文翻译(转自nocow): 农夫约翰知道每一条排水沟每分钟可以流过的水量,和排水系统的准确布局(起点为水潭而终点为小溪的一张网)。原创 2017-08-21 17:17:46 · 241443 阅读 · 0 评论 -
位运算的基本方式与常用技巧
位运算的基本方式与常用技巧位运算作为一种方便的运算方式,相对于传统的运算符速度有所提升,在特定情况下显得更为简洁,在各大竞赛中也是常用的技巧基本运算符c语言提供了六种基本的运算符,这六种运算符在c++中同样适用,对于其使用则各有技巧 ‘&’按位与运算‘&’运算符功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1,否则为0。参与运算的数以补码方式出现。 例如,对于9&原创 2017-08-22 14:04:37 · 559 阅读 · 0 评论 -
SPFA算法求单源最短路径
SPFA算法求单源最短路径 算法简介:SPFA算法是应用于有向图上的一种算法,常用于求出从源点s到其它所有点的最短路径。相对于Dijkstra的O(n^2)的复杂度,SPFA的复杂度仅仅与边有关,为O(KE),其中E为该图的边数,且可以证明K < 2,故对于稀疏图来说,SPFA相较于Dijkstra要快上不少。算法思想:SPFA算法是基于广搜的思想实现它O(KE)的复杂度的。这里我用vector存放原创 2017-08-22 17:02:37 · 77501 阅读 · 2 评论