
codeforces
文章平均质量分 53
unicornt_
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #14 (Div. 2) D. Two Paths
题目链接题目大意给定一棵无向树。从中选择两条不相交的路径,使得两条路径的长度乘积最大。 路径不相交定义为两个路径没有公共点。题解首先可以想到一个O(n^4)的算法,就是枚举4个点,也就是两条路径,然后判断是否可行。 考虑如何优化,可以先用n^2的复杂度枚举一条路径,然后贪心得去求另一条路径,另一条路径当然越大越好了。 而从树中删掉一条路径,剩下的就是森林了,在每棵树上求一下直径,求出最大值,就原创 2016-06-24 21:08:55 · 339 阅读 · 0 评论 -
codeforces 241 E Flights
codeforces 241 E flights 题解原创 2016-07-12 16:57:31 · 505 阅读 · 0 评论 -
codeforces 86 D Powerful array
codeforces 86 D powerful array原创 2016-07-07 07:47:39 · 383 阅读 · 0 评论 -
codeforces 375D Tree and Queries
codeforces 375D Tree and Queries 题解原创 2016-07-07 07:22:47 · 761 阅读 · 0 评论 -
在线赛模板
在线赛模板原创 2016-07-27 22:09:51 · 354 阅读 · 0 评论