首页 > TAG信息列表 > CF1320E
【CF1320E】 Treeland and Viruses 题解
CF 传送门：CF1320E 虚树 + dijkstra。 解法来自 @hs_black。 Solution 1 发现 \(m\) 的总和与 \(n\) 同级。又因为每次询问只涉及到少数节点，故知道使用虚树去优化。 建虚树优化什么？动态规划似乎不太可做，而病毒感染的过程有些像最短路。 最短路，使用 \(\text{spfa}\)？但 \(\text{spfa}【CF1320E】 Treeland and Viruses 题解
CF 传送门：CF1320E 虚树 + dijkstra。 解法来自 @hs_black。 Solution 1 发现 \(m\) 的总和与 \(n\) 同级。又因为每次询问只涉及到少数节点，故知道使用虚树去优化。 建虚树优化什么？动态规划似乎不太可做，而病毒感染的过程有些像最短路。 最短路，使用 \(\text{spfa}\)？但 \(\text{spfa}