[HDU 6141] I am your Father
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6141题意: 要你求一个最大树形图, 在最大化边权和的前提下最小化编号为n的点的父亲编号, 输出边权和与编号为n的点的父亲编号, 保证有解。(n≤1000,m≤10000n \leq 1000, m \leq 10000)思路: 自己在模版上怎么改也改不对。 其实就是把边权都乘个10000, 把所有指向
原创
2017-08-17 22:36:43 ·
303 阅读 ·
0 评论