2016年8月29日
2016.8.29.第39套测试题
摘要： 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。 解析： 这道题很简单，因为说了是颗无环树，然后在树上找两条线不想 阅读全文
posted @ 2016-08-29 19:34 sci 阅读(199) 评论(0) 推荐(0) 编辑