2021年7月1日
noi.ac 2021 七一挑战赛 T2
摘要： 大致题意（有简化） 给定一个 \(n\) 个点，\(m\) 条边的 DAG，边有边权。 选出一棵根向生成森林。其中有 \(X\)，\(Y\) 两种权值： 选择一条边对 \(X\) 的贡献为边权； 对于 \(u\) 的第 \(i\) 个孩子，对 \(X\) 还有 \(n - i + 1\) 的贡献； 阅读全文
posted @ 2021-07-01 22:56 RiverHamster 阅读(212) 评论(3) 推荐(0) 编辑
\