lwiwi

摘要： 传送门 题目转化为要么是两条不相交的链，要么是同一个顶点的四条链 感觉很妙的树形DP，用记忆化分别求出了以某一个顶点为父节点，某一顶点为子节点的以它为起点的最长链和不一定以它为起点的最长链 #include<bits/stdc++.h> using namespace std; const long 阅读全文