Loading [MathJax]/jax/output/CommonHTML/fonts/TeX/fontdata.js

随笔分类 -  图论——联通性——Tarjan

摘要:Atcoder abc214 Packing Under Range Regulations 10^9 个盒子,有 n 个球,每个球只能放在 [L_i,R_i] 中的某一个盒子中,问能否将 n 个球都放进盒子中 n\le 2\times 10^5 sol & code 按左端点排 阅读全文
posted @ 2022-07-17 07:43 小蒟蒻laf 阅读(35) 评论(0) 推荐(0) 编辑
摘要:Tarjan 连通性 Tarjan 爷爷的代表作,图的连通性问题直接解决 两个核心数组: dfn_uu 的 dfs 序 low_uuu 的后代通过返祖边能回到的最小的 dfn 四种边 树边:dfs 搜索树中的边 返祖边:若在搜索树中, ij 的祖先,则 阅读全文
posted @ 2022-03-20 10:05 小蒟蒻laf 阅读(66) 评论(0) 推荐(0) 编辑
摘要:T1 题意: n 个人摘苹果,跳起高度为 a_i,苹果高度为 h_i,高度小的先摘,摘了就没了 直接排序+双指针,复杂度 O(n+m) T2 题意:要轰炸一个有向图的所有点,如果存在两个不同点 ij ,并且 ij 连通 那么 \ 阅读全文
posted @ 2021-10-20 21:43 小蒟蒻laf 阅读(86) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起