堆
Originum
勤能补拙。邮箱:originum@126.com
展开
-
BAPC 2014 Preliminary B Failing Components [ Dijkstra算法 + 堆优化 ]
题目链接:B. Failing Components题意概括:有n个零件,分别用1-n的编号给出。其中一个零件(b)的故障会导致另一个零件(a)的故障,两事件中间有延时,不是同时发生(在b发生故障后s秒的时间后a才故障)。给出初始的故障零件编号c,问最终有多少个零件发生故障,与故障都发生所需的时间。题解思路:[Dijkstra算法+堆优化]不难看出就是最短路问题,边权都为正...原创 2018-07-29 18:16:28 · 309 阅读 · 0 评论 -
HDU 6386 Age of Moyu [ Dijkstra算法 + 堆优化 ]
题目链接:2018 Multi-University Training Contest 7 Age of Moyu HDU - 6386题意概括:给一幅图,N个节点,M条双向边。与以往不同的是并没有给出边权,而给出占有这条边的主人编号。在两条同一个主人的边上切换时不需要花费,而不同主人时需要花费 1 。例如,从 A 主人到 B 主人的边需要花费 1 ,从 B 的边回到 A 的边时,还依...原创 2018-08-14 11:14:29 · 254 阅读 · 0 评论