https://www.cnblogs.com/31415926535x/p/11553164.html 感觉很硬核啊这场，，越往后越做不动，，，emmmm，，，（这场是奔着最后一题 2sat 来的，，，上次学这玩意是在今年的3、4月份把，，，早忘得差不多了，，， <! more A. Yellow ...
分类：
其他好文 时间：
2019-09-20 00:12:57
阅读次数：
69
tarjan 求强连通分量： tarjan缩点： 拓扑排序的思想 代码： ...
分类：
其他好文 时间：
2019-09-19 19:24:15
阅读次数：
90
``` include include include using namespace std; int n,m,head[10005],vis[10005],dfn[10005], low[10005],color[10005],num[10005],out[10005]; int sum,cnt ...
分类：
其他好文 时间：
2019-09-16 09:21:20
阅读次数：
68
Tarjan算法 先是废话时间：说来挺惭愧 , 好几个月以前就学过tarjan算法然而现在才第一次写 模板题：[luogu P3387]【模板】缩点 tarjan缩点&dp 为啥要缩点答案显然 把环缩成一个点 然后图上拓扑dp tarjan同名算法有很多 , 比如本blog的缩点与割点的tarjan ...
分类：
其他好文 时间：
2019-09-14 22:44:12
阅读次数：
357
强连通板子，先缩点，然后考虑只有出度为0的点才可能成为答案，但是如果出度为0的点有多个答案则为0 我用并查集维护了是否在一条链上的关系 代码： ...
分类：
其他好文 时间：
2019-09-14 14:26:26
阅读次数：
114
tarjan 较裸的一道题， 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[ ...
分类：
其他好文 时间：
2019-09-11 18:11:26
阅读次数：
74
简述： 用dfn作为时间戳，对图进行dfs并对路径上的点入栈，求出每个点可以访问到的最早的时间戳，此时栈中从这个点开始的点便为一个强连通分量。 模板： 1 void tarjan(int x,int lay,int &sccnum) { 2 low[x]=lay; 3 dfn[x]=lay; 4 v ...
分类：
编程语言 时间：
2019-09-10 23:50:51
阅读次数：
105
枚举题意，五十分钟看懂题，十分钟过三道，tarjan还写挂了，大型翻车现场。 A、你有n卢布，要把卢布换成美元和欧元，一美元和一欧元对应的卢布数是给定的 美元有几种面值：1、2、5、10、20、50、100 欧元有几种面值：5、10、20、50、100、200 你可以兑换任意数量的欧元和美元，但你兑 ...
分类：
其他好文 时间：
2019-09-05 13:56:54
阅读次数：
89
我真是猪脑子哇 学姐讲的全被我吃了 qwq 今天又温习了一下， 觉得还是写下来比较好 毕竟我的记忆力 犹如冬风 不仅刷刷刷的还飕飕飕的 关于割点与割边（桥）： 割点：删它及其连边去之后图变为不连通 能够成为割点的条件： 1.对于根节点，有两棵或以上子树 2.对于非根非叶节点， 某棵子树没有指向u的祖 ...
分类：
其他好文 时间：
2019-09-01 12:53:33
阅读次数：
105
题目传送门 题目中文大意: 对于一些点,任意一个点都互相可达,则这些点称为"汇".求每一个"汇"的所有点. 解题思路: tarjan求强连通分量,缩点,对于所有没有出度的强连通分量的点,就是答案. AC代码: ...
分类：
其他好文 时间：
2019-08-31 21:42:02
阅读次数：
61
