2016年8月6日
COGS 2416.[HZOI 2016]公路修建 & COGS 2419.[HZOI 2016]公路修建2 题解
摘要： 大意： [HZOI 2016]公路修建 给定一个有n个点和m-1组边的无向连通图，其中每组边都包含一条一级边和一条二级边(连接的顶点相同)，同一组边中的一级边权值一定大于等于二级边，另外给出一个数k(k<=n-1)，求原图的一个生成树，使得其中至少包含k条一级边且最大的边权值尽量小。 [HZOI 2 阅读全文
posted @ 2016-08-06 17:32 AntiLeaf 阅读(235) 评论(0) 推荐(0) 编辑