yanxiujie
yanxiujie
全部文章
算法--Tarjan
MarkDown(1)
中二(1)
数学--gcd(2)
数学--快速幂(1)
数据结构--Trie树(1)
数据结构--树状数组(1)
数据结构--树链剖分(1)
数据结构--队列(1)
日记(3)
理论(16)
算法--DP--二进制优化DP(1)
算法--DP--区间DP(2)
算法--DP--树形DP(1)
算法--二分图匹配(1)
算法--二分答案(1)
算法--前缀和(1)
算法--图论--kruskal重构树(1)
算法--图论--最小生成树(2)
算法--图论--最短路(2)
算法--搜索(5)
算法--贪心(2)
解题报告(6)
题解(2)
归档
标签
去牛客网
登录
/
注册
yanxiujie的博客
全部文章
/ 算法--Tarjan
(共2篇)
关于Tarjan
我真是猪脑子哇 学姐讲的全被我吃了 qwq 今天又温习了一下, 觉得还是写下来比较好 毕竟我的记忆力 犹如冬风 不仅刷刷刷的还飕飕飕的 关于割点与割边(桥): 割点:删它及其连边去之后图变为不连通 能够成为割点的条件: 1.对于根节点,有两棵或以上子树 2.对于非根非叶节点,...
题解
算法
2019-09-01
0
378
洛谷P2194 【HXY烧情侣】
首先请允许我吐槽一下这个题面 这个题面透露出血腥与暴力,电影院里还藏汽油 所以情侣们,要是想看电影就在家里看吧 毕竟出来容易被烧 在家里看虽然观影效果不如在电影院里 但是, 起码咱生命安全啥的有保障啊 题面 思路: tarjan 注意方案数是乘法原理 #include &...
题解
算法
2019-10-28
0
508