摘要:
题目描述 做好了回到 星球的硬件准备,但是 的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有 N 个顶点和 M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度。 现在想把危险程度降到最小,具体地来说,就是对于若干个询问 (A 阅读全文
摘要:
题目描述 There are nn towns in Byteotia, connected with only n 1n−1 roads. Each road directly links two towns. All the roads have the same length and are 阅读全文