随笔分类 - 算法：图论 > 带花树

300iq Contest 1

摘要：链接 F. Free Edges 水题，一定只留下一棵森林对应的边不删 B. Best Subsequence 考虑正难则反，从后往前删。这样取一个位置 \(i\)，要求 \(a_i+a_{R[i]}\) 最大，然后删掉 \(i\) 和 \(R[i]\) 中较大的那个。考虑如果不删 \(i,R[ 阅读全文

posted @ 2021-05-07 20:45 Flying2018 阅读(217) 评论(0) 推荐(0) 编辑