bzoj 5290: [Hnoi2018]道路 记忆化搜索
题意
给你n−1n−1n-1个城市,nnn个乡村是一个二叉树,一条边是公路,一条边是铁路,叶子是乡村,城市i向城市j连边必须满足i>ji>ji > j , 然后乡村有333个参数a[i],b[i],c[i]a[i],b[i],c[i]a[i],b[i],c[i],要求每一个城市选一条通向该城市的路进行翻修(也就是翻修n−1n−1n-1条道路),设乡村到首都城市111的路上,未翻修的公...
原创
2018-04-22 16:13:07 ·
175 阅读 ·
0 评论