会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
离月无言
在深渊里爬不起的人们啊
博客园
首页
新随笔
联系
订阅
管理
2020年7月25日
Tarjan 总结及各类题型拓展(缩点篇)
摘要: 【Tarjan算法的作用】: 求强连通分量; 缩点(将一个环缩成一个点); 割点(这里不谈)…… 【Tarjan算法的过程】: 初始化数组:dfn[u](时间戳:该节点是第几个被首次访问到的),low[u](low[u]表示u或u的子树所能回溯到的栈中的最早的节点的dfn值) 堆栈:将u压入栈顶 更
阅读全文
posted @ 2020-07-25 20:11 离月无言
阅读(135)
评论(0)
推荐(0)
2020年7月24日
[2020.7.24NOIP提高组模拟T3]终章-剑之魂
摘要: 【题目描述】 终焉的试炼即将到来,作为一名有修养的剑士,虽然没有习得n刀流但是二刀流还是没问题的。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据剑圣所说,两把编号为i,j剑的契合度为a[i] & a[j]。如何深得剑
阅读全文
posted @ 2020-07-24 18:32 离月无言
阅读(52)
评论(0)
推荐(0)
公告