HalaMadrid！

读书笔记

tarjan算法(7) 二分图(2) 未归档(22) 网络流(2) 题解(11)

/ 注册

全部文章 / 读书笔记（共4篇）

算法记录-5-（欧拉路问题）

欧拉回路算法概况：书本上原理的实现时间复杂度：O（n+m） #include<iostream> using namespace std; int head[100010],ver[1000010],Next[1000010],tot; int stack[1000010],ans[10...

2020-10-26

0 623

算法记录-3-（LCA）

树上倍增法算法概况：基于动态规划，适用于多次查询时间复杂度：O((n+m)logn) #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<c...

2020-10-24

0 613

算法记录-2-（线段树-扫描线）

https://ncc79601.blog.luogu.org/scan-line题目链接：https://vjudge.net/problem/POJ-1151有时候一篇好的题解真的救人命，扫描线的原理一看就会，但代码实现着实费了老大功夫。上上下下找了不少题解，要么晦涩难懂，要么码风实在劝退。 ...

2020-10-19

1 865

算法记录-1-（次小生成树-Kru解法）

例题：https://vjudge.net/problem/POJ-1679算法描述：关于次小生成树，首先求出最小生成树，然后枚举每条不在最小生成树上的边（在原本的节点上添加一个vis属性进行判断即可），并把这条边放到最小生成树上面，然后就一定会形成环，那么我们在这条环路中取出一条（除了新加入的那一...

2020-10-15

0 663