求原题
  • 板块学术版
  • 楼主卷王慢即快
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/22 23:12
  • 上次更新2024/7/23 09:17:41
查看原帖
求原题
494699
卷王慢即快楼主2024/7/22 23:12

给定一棵 n(≤105)n(\leq 10^5) 个节点的无根树,每个节点被染上了一种颜色 ci(≤105)c_i(\leq 10^5)。

现在请你选择一个切分点,满足:将这个点删除(同时删除相邻的边)后,切分出来的每一个子树内部颜色都相同。

如果存在切分点,输出两行,第一行为 YES,第二行是切分点的编号,如果有多解,输出任意一个。否则输出一行 NO。

大概率是 CF/AT 的题吧。

2024/7/22 23:12
加载中...