‹ 上一题 下一题 ›

g6-07602. 无向变有向·先定向再 DP 未做

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

「定向最长路」:每个点有权值,只能沿权值递减的方向走。输入给的是无向边。正确的第一步是( )。

  • A. 直接把它当有根树做
  • B. 随机给每条边定向
  • C. 按权值把每条边定向(从大指向小,两权值相等则这条边不可走),得到有向森林后,按权值顺序做 DP
  • D. 把每条无向边拆成两条有向边分别做
未选择
输入
输出

            
答案