
图论
小郑¥
这个作者很懒,什么都没留下…
展开
-
Sorting It All Out POJ - 1094 +拓扑排序
问题:An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C,...原创 2019-08-03 11:11:30 · 365 阅读 · 0 评论 -
割点和桥的模板(割点和割边)
(1)割点与桥(割边)的定义(只存在于无向图)割点:无向连通图中,去掉一个顶点及和它相邻的所有边,图中的连通分量数增加,则该顶点称为割点。桥(割边):无向联通图中,去掉一条边,图中的连通分量数增加,则这条边,称为桥或者割边。(2)割点与桥(割边)的关系有割点不一定有桥,有桥一定存在割点;桥一定是割点依附的边。(3)判断是否为割点情况1:该点为根节点,那只要子节点数目超过1,...原创 2019-11-25 22:09:38 · 1550 阅读 · 0 评论 -
Bomb HDU - 5934 +tarjan(塔尖)
问题:There areNNbombs needing exploding.Each bomb has three attributes: exploding radiusriri, position(xi,yi)(xi,yi)and lighting-costciciwhich means you need to paycicicost making it explod...原创 2019-11-23 10:37:52 · 206 阅读 · 0 评论