随笔分类 - DFS
摘要:题意 给出一个 $n$ 个节点的树,两点之间有且仅有一条路径相连。 给出 $m$ 个点对 $x_i,y_i$,如果添加一条双向边 $(u,v)$ 后 $x_i$ 和 $y_i$ 在一个简单环中,则称这条边是 happy 的,happy 值为这个简单环的点数。 请你求出对于点对 $x_i,y_i$,所
阅读全文
摘要:我并不在 ssf 参加集训,而是在距离 ssf 近两千公里之外的广州口胡 ssf 的集训题 好吧其实并没认真看题,老年退役选手干点啥修仙事情不好? 没注明的部分都是收到课件前口胡的 T1 题意 $n$ 盏灯,由 $m$ 条边连接。每个灯有开关两种状态,一次操作可以将一盏灯及所有与其直接连边的灯的开关
阅读全文

浙公网安备 33010602011771号