该文被密码保护。 阅读全文
posted @ 2018-04-17 15:45
尹吴潇
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-17 14:57
尹吴潇
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-17 14:21
尹吴潇
阅读(3)
评论(0)
推荐(0)
摘要：
题解： 首先建虚树是显然的 然后在上面dp 注意到有的点可能是真实不存在的 所以要认真的搞一下dp 首先分析一波 最长链是任意的 因为假如a->b b->c (a,c真实存在，b是假的） 那么a->c 一定大于b->a or c 所以这个跟求直径一样max_len1 max_len2就可以了 最短链 阅读全文
posted @ 2018-04-17 00:27
尹吴潇
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号