dalao们帮我看一下我的idea,求助解法
  • 板块学术版
  • 楼主Re_forsunrise
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/2/2 21:56
  • 上次更新2023/10/24 01:59:06
查看原帖
dalao们帮我看一下我的idea,求助解法
763509
Re_forsunrise楼主2023/2/2 21:56

RT 在手机计算器上,所有的数字是有“节点”的

举个例子,一个数字“3”会变成一个类似于镜像的E的图形,有6个节点,0到9都是这样

那么,假设我们输入一串数字,将它们按照这种方式处理后会变成一个图

再举个例子,13会变成一个“日”字的图

在图上进行操作:

操作1:任意取消一个点(即去掉与该点连接的所有边),求此时最长路与去掉之前最长路的差值(边权会给出,任意两个点之间相等)

操作2:最小生成树,在图上生成一棵树并使她节点间边长度总和最小并输出这个总和

有dalao能解一下吗…完全不会qwq

2023/2/2 21:56
加载中...