随笔分类 -  图论--仙人掌

bzoj 2125 最短路——仙人掌两点间最短路
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2125 因为看了TJ又抄了标程,现在感觉还是轻飘飘的……必须再做一遍。 两点间的情况: 1.直到 lca 都没有在一个环上的部分; 2.本来就处在一个环上; 3.本来不在一个环上,快到 lca 阅读全文

posted @ 2018-07-08 23:57 Narh 阅读(200) 评论(0) 推荐(0)

bzoj 1023 [SHOI2008]cactus仙人掌图 ( poj 3567 Cactus Reloaded )——仙人掌直径模板
摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 因为lyd在讲课,所以有了lyd的模板。感觉人家写得好好呀!于是学习(抄)了一下。可以记一记。 反正各种优美。那个dp断环成 阅读全文

posted @ 2018-07-08 20:43 Narh 阅读(232) 评论(0) 推荐(0)

导航