摘要:
fhq:https://www.luogu.com.cn/blog/shenhy1205/solution-p3369 阅读全文
摘要:
斜率优化:https://www.luogu.com.cn/blog/shenhy1205/xie-shuai-you-hua-ru-men 阅读全文
摘要:
首先,taj是用来干嘛的? taj主要处理两种问题: 1.找强连通分量 2.找割点 均可在O(n)时间内完成 taj的大体思路就是把一张图改成一棵树,钦定一个点,作为根; 然后我们有两个数组: dfn[u]:u的时间戳 low[u]:u这一坨东西的最早出现的时间(感性理解) 求强联通分量: 强连通分 阅读全文