‹ 上一题 下一题 ›

g6-07579. 点权与边权·口径不能混 未做

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

「最大子树和」给的是点权,「树上最长路径」给的是边权。关于两种口径,正确的是( )。

  • A. 点权和边权可以随意混用
  • B. 点权属于「点」:合并孩子时用 ;边权属于「边」:合并时用 。混用会多算或漏算一个端点,必须先统一口径
  • C. 边权题也可以直接加结点权值
  • D. 点权题套边权公式也能得到正确答案
未选择
输入
输出

            
答案