ari
  • 2024-12-29[COCI2021-2022#1] Logičari
    前言终于可以有底气的显然了思路这道题在考场上时间不够了,但我是做得出来的吧在这推一遍,检查一下首先套路的,先处理树在处理环对于树上的情况,令\(f_{u,0/1,0/1}\)表示\(u\)子树,是否选择\(u\)为关键点,\(u\)的儿子中是否有关键点(显然的,如果有一定只有