Henry_WYH

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #快餐店#

算法：基环树DP 这道题是我学完基环树后自己做出来的第一道题目hh，虽然调了很久和这道题目有些类似的题目有IOI2008 Island 这题 https://www.luogu.com.cn/problem/P4381 下面来说这一题的思路： n点n边，任意两点之间都有一条双向边，因此这是一颗基环...

基环树树形DP

2021-10-16

3 543