问一个问题
  • 板块学术版
  • 楼主Dreamsuzki
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/6/25 15:13
  • 上次更新2023/11/7 00:06:00
查看原帖
问一个问题
216438
Dreamsuzki楼主2020/6/25 15:13

题意简述:

有一个由 NN 个点(编号依次为1,2,3N1,2,3\cdots N),N1N-1条边组成的无向连通图,每个点上面最初都标有11.

求最少要将多少个点改为“00”才能使每个标"11"的点旁边都恰有一个标有"00”的点。

目前思路:树形dpdp,但是不会搞

2020/6/25 15:13
加载中...