摘要:
3942: [Usaco2015 Feb]Censoring Time Limit: 10 Sec Memory Limit: 128 MB Submit: 964 Solved: 480 "[Submit" ] "[Status" ] "[Discuss" ] Description Farmer 阅读全文
摘要:
题目描述 做好了回到 星球的硬件准备,但是 的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有 N 个顶点和 M 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度。 现在想把危险程度降到最小,具体地来说,就是对于若干个询问 (A 阅读全文