‹ 上一题 下一题 ›

g6-07588. 点权路径与边权路径·口径对照 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

最长路径题有两种给法:给点权或给边权。关于合并孩子时的写法,正确的是( )。

  • A. 两种可以互换,反正是加一个数
  • B. 边权要在合并时加两次,因为它连接两个点
  • C. 边权属于边:一条路径上每条边只该加一次,所以合并用 ;点权属于点:每个点只该加一次,用 。混用会多算或漏算端点
  • D. 点权题不需要加
未选择
输入
输出

            
答案