Originum的博客

题目链接： B. Failing Components 题意概括： 有n个零件，分别用1-n的编号给出。其中一个零件(b)的故障会导致另一个零件(a)的故障，两事件中间有延时，不是同时发生(在b发生故障后s秒的时间后a才故障)。给出初始的故障零件编号c，问最终有多少个零件发生故障，与故障都发生所需的时间。 题解思路： [Dijkstra算法+堆优化] 不难看出就是最短路问题，边权都为正...

题目链接： 2018 Multi-University Training Contest 7 Age of Moyu HDU - 6386 题意概括： 给一幅图，N个节点，M条双向边。与以往不同的是并没有给出边权，而给出占有这条边的主人编号。在两条同一个主人的边上切换时不需要花费，而不同主人时需要花费 1 。例如，从 A 主人到 B 主人的边需要花费 1 ，从 B 的边回到 A 的边时，还依...

题目链接： HDU-6446 Tree and Permutation 题意概括： 有 N 个点，被 N - 1 条边相连通。对于点 1 - N 的序列的全排列，求出第一个点到其余点的最短路之和，并求出所有情况的和。 数据范围： 不超过 10 组测试数据 题解分析： 由于是无环的联通图，这是一棵无根树。数据量很大，要是枚举点对来求的话，耗时太久 换一个思路，就是对于每条边，...