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