![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Eliza_Her
妮可妮可妮!
展开
-
tarjan模板(%%%hzwer)
#include<cstdio> #include<iostream> using namespace std; struct data{ int to,next; }e[50001],d[50001]; int head[10001]; int n,m,cnt,top; int dfn[10001],low[10001],q[10001]; int scc,h[1000...转载 2018-03-06 19:02:35 · 221 阅读 · 0 评论 -
tarjan模板(%%%hzwer)-2.0
PS:*****标记部分可以这样脑补(鼠绘勿喷):#include<cstdio> #include<iostream> using namespace std; struct data{ int to,next; }e[50001],d[50001]; int head[10001]; int n,m,cnt,top; int dfn[10001],low[10001],...转载 2018-03-06 19:40:47 · 261 阅读 · 0 评论 -
tarjan缩点-受欢迎的牛-笔记
tarjan模板?emmmm,洛谷P2341。一些对于模板的解释在代码注释里。#include<cstdio>///板子借鉴自hzwer ,%%%hzwer #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #define MAXN 100...原创 2018-03-07 13:29:24 · 379 阅读 · 0 评论 -
论怎么记住tarjan的板子
小时候,爸爸告诉我,背课文啊,要知道课文的逻辑。以逻辑为序记忆的话,课文可以记得又快又牢。我不是那种天赋异禀的记代码强者是吧。。。那么按这种方式来记板子,当然是不二(二货)选择。首先,tarjan板子的思路:读入边(图论模板)-->dfs(遇点入栈用到栈,用到了low和dfn)-->搜到scc后出栈(用到栈,开scc的一系列性质)-->重新建图(再开一组图论模板)-->完毕...原创 2018-03-07 19:30:16 · 360 阅读 · 0 评论 -
最短路-Car的旅行路线
第一篇博客,特别鸣谢QYQYQYQYQYQ!巨大的帮助啊啊啊。这道题目是锻炼代码实现能力的!然后嘛,作为我的第一篇CSDN博客,先撒花!+_+*******________________________________________分隔线一_______________________________________【简介】思路很简单,建图跑最短路。最短路用SPFA、堆优化的dij、floyd...原创 2018-03-02 13:45:45 · 303 阅读 · 0 评论 -
匈牙利算法学习笔记
亲爱的绿帽子算法。【关于裸题】我还是那么喜欢把变量名打反(luoguP2055假期的宿舍)。话说用输出查错是很舒服的。 尽快学会和熟练对拍啊!【关于建模】特点便是 ,不管是左部点还是右部点,都必须是一一对应(对应不了就不连了)的关系——也就是“宁可绿帽戴尽,也要从一而终”。部点可以抽象化。例如luoguP1640连续攻击游戏,看到题目很容易去想把一个装备的2个属性分别放到左部点和右部点去。但是如果...原创 2018-03-05 13:42:50 · 303 阅读 · 0 评论