2017年4月26日
【51nod 1737 配对】+ 链式前向星 + dfs + 输入外挂
摘要： 1737 配对 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两点间的距离的总和最大为多少。 Input 一个数n（1<=n<=100,000,n保证为偶数） 接下来n-1行每行三个数x, 阅读全文
posted @ 2017-04-26 20:10 楚江枫 阅读(76) 评论(0) 推荐(0)