2018年9月21日
BZOJ-3732 Network 图论 最小生成树 倍增
摘要： 题面 题意:给你N个点,M条边的无向图 (N<=15000,M<=30000)第j条边的长度为 dj (1<=dj<=1e9),然后K个询问 (1<=K<=20000)。 每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？ 题解:求所有路径上,那些最大的边中最小的值 阅读全文
posted @ 2018-09-21 12:48 口香糖万岁 阅读(156) 评论(0) 推荐(0) 编辑