算法-tarjan算法
asdkjc
这个作者很懒,什么都没留下…
展开
-
[HDU 5934]Bomb
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5934 题面 题意 题目是说有NNN个炸弹,每个炸弹有其对应的坐标(xix_ixi,yiy_iyi)、爆炸半径rir_iri以及引爆其所需的费用costicost_icosti,当一个炸弹爆炸时在其爆炸半径内其它未爆炸的炸弹也会爆炸。问使所有炸弹爆炸的最小费用是多少。 思路 显然我们可以把炸弹之...原创 2019-08-16 13:53:34 · 91 阅读 · 0 评论 -
[POJ 2186]Popular Cows
题目链接:http://poj.org/problem?id=2186 题面 题意 有NNN只牛,有MMM条关系,每条关系(Ai_ii,Bi_ii)描述了Ai_ii牛认为Bi_ii牛受欢迎。这个关系是可传递的,即若A牛认为B牛受欢迎,B牛认为C牛受欢迎那么A牛也认为C牛受欢迎别问我为什么可传递,问就是题目需要。求所有牛都认为受欢迎的牛的数量。 思路 如果把(Ai_ii,Bi_ii)看成...原创 2019-08-16 15:36:45 · 58 阅读 · 0 评论 -
[POJ 1144]Network
题目链接:http://poj.org/problem?id=1144 题面 题意 给定一个NNN,随后输入最多NNN行数据描述一个无向图,其后再附加一行仅有一个0表示该组数据输入结束。输入的NNN为0时表示输入全部结束。 对于描述无向图的数据:每行第一个数字以外的每个数表示编号为【该行第一个数】的结点与编号为【当前数字】的结点之间存在一条无向边。同一条边可能出现多次但只被计算为一条边。 求图中存...原创 2019-08-17 16:35:03 · 110 阅读 · 0 评论