首页 > [NOI2013]快餐店
头像 Henry_WYH
发表于 2021-10-16 14:41:19
算法:基环树DP 这道题是我学完基环树后自己做出来的第一道题目hh,虽然调了很久 和这道题目有些类似的题目有IOI2008 Island 这题 https://www.luogu.com.cn/problem/P4381 下面来说这一题的思路: n点n边,任意两点之间都有一条双向边,因此这是一颗基环 展开全文