毛虫树,每条边的值各不相同
  • 板块学术版
  • 楼主tyztyztyz
  • 当前回复14
  • 已保存回复14
  • 发布时间2020/11/19 23:58
  • 上次更新2023/11/5 07:42:01
查看原帖
毛虫树,每条边的值各不相同
431157
tyztyztyz楼主2020/11/19 23:58

想康康大佬们的思路~

如果一棵树长成如下这样就叫一棵“毛虫树”:它有一个 链,然后其他节点都连接到这条链上。 现在给你一个毛虫树,它 N个节点。请给所有顶点标号,分别标为 1~N(各不相同),使得:每条 边的值各不相同,其中边 e 的值定义为 e 的两个端点的标号差的绝对值。
题目图片

2020/11/19 23:58
加载中...