![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
Skyminer
在校学生
展开
-
tarjan求割点
low[u]记录节点u或u的子树通过非父子边追溯到最早的祖先节点 我给大家推演一下tarjan的dfn和low;原创 2016-05-23 07:20:04 · 201 阅读 · 0 评论 -
数列问题::守恒法
题目描述 现在给你一个数列,长度为n(n <= 100000),数列中的每一个数的绝对值不超过10000。定义一个对 i 的操作会造成这样的结果 操作前 ai-1, ai ,ai+1 ===》》 操作后 ai-1 + ai , -ai , ai+1 + ai第一个数和最后一个数是不被允许进行操作的。现在,给你两个序列,问是否能够通过对第一个数列进行操作,从而使其转换为第二个原创 2016-10-21 17:11:33 · 251 阅读 · 0 评论