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