随笔分类 -  割点/割边

洛谷 P3469 [POI2008]BLO-Blockade 题解
摘要：一道经典的割点例题，用size数组记录该子树有多少个节点，sum是这棵搜索树上有多少个节点，sum*(n-sum-1)是将点删掉后的数对数量。 阅读全文
posted @ 2019-07-24 14:22 handsome_zyc 阅读(177) 评论(0) 推荐(0) 编辑
洛谷 P3388 【模板】割点（割顶）题解
摘要：今天学了割点，就A了这道板子，比较难理解的地方就在于如果是根节点就要找两个点来满足low[y]>=dfn[x]，如果不是就只需找一个点来满足。Tarjan(i,i)中第一个i是开始搜索的点而第 二个i代表根节点，就是这棵搜索树的根，虽然一开始值是一样的，但x是要随着搜索向下找的，而根节点在搜索过程中 阅读全文
posted @ 2019-07-24 14:21 handsome_zyc 阅读(278) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示