摘要：[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F|G|H|I|J|K|L|M| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |9/13| | |O|O|O|O| |O| 阅读全文

摘要：题意： 一张$n$个点$m$条边的无向连通图，每条边有两个属性$w_i$表示长度，$a_i$表示海拔。 每次询问从$v$出发回到$1$，可以先经过一些海拔大于$p$的边，此时没有代价，再经过任意边，此时的代价为经过的边权。 问最小代价。 思路： 答案即为所有海拔大于$p$的边构成的和$v$连通的连通 阅读全文