tasksfortoday:1.digkstra堆优化版47.参加科学大会2.bellman_ford算法94.城市间货物运输I---------------------------------------------------------------------------------1.dijkstra堆优化版Thisisanoptimizationforthevanilladijkstra,throughus

tasksfortoday：1.拓扑排序117.软件构建2.dijkstra算法47.参加科学大会---------------------------------------------------------------------------------1.拓扑排序117.软件构建Inthispractice,itinvolvesmainlytheBFSmethod,whichiterativelysearc

P9432[NAPC-#1]rStage5-HardConveyors题意简述给定一个\(N\)个节点的树形结构，其中有\(k\)个关键节点。接下来有\(q\)次询问，每次询问给定\(x,y\)，请输出\(x\)到\(y\)至少经过一个关键点的最短路径。解题思路我们发现，这道题相当于让我们从\(x\)到\(y\)的简单路径上，额外扩展