摘要: "P4281 [AHOI2008]紧急集合 / 聚会" 这道题很卡常 但用一些优化 可过 问题 求一点到 三个不同点的距离最小 输出这个点 和这个距离 感性理解下 倍增的一些优化 总结 少函数,非递归函数用宏 $lca$,提前处理$log$ register int 变量名尽量小写,短 $Code$ 阅读全文
posted @ 2019-11-02 17:16 resftlmuttmotw 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 老师讲图论 缩点 复习 ~~我想 我没学过 缩点啊 $OTL$~~ 先讲 割点 定义 在无向连通图中,如果将其中一个点以及所有连接该点的边去掉,图就不再连通,那么这个点就叫做割点 "P3388 【模板】割点(割顶)" 主要思想 观察$DFS$搜索树,我们可以发现有两类节点可以成为割点: 对根节点$u 阅读全文
posted @ 2019-11-02 09:49 resftlmuttmotw 阅读(204) 评论(0) 推荐(0) 编辑