2017年3月18日
修路 BZOJ 4774
摘要： 修路 【问题描述】 村子间的小路年久失修，为了保障村子之间的往来，法珞决定带领大家修路。对于边带权的无向图 G = (V, E)，请选择一些边，使得1 <= i <= d， i号节点和 n - i + 1 号节点可以通过选中的边连通，最小化选中的所有边的权值和。 【输入格式】 第一行两个整数 n, 阅读全文
posted @ 2017-03-18 20:44 草根柴鸡 阅读(195) 评论(0) 推荐(0) 编辑