2019年11月13日
树形dp-二次扫描+换根
摘要： 简介 如果需要求出无根树上每一个点的答案，且一般树形dp只能一次求解（一般）一个点答案时，往往可以考虑二次换根。 基本思想 因为树形dp时以指定根为根的树内某节点子树的贡献会被计算，往往考虑使用已计算得到的这些贡献来求出其他点的答案（一般会在第一次计算出被指定为根的点的答案） 例题 "HDU 219 阅读全文
posted @ 2019-11-13 20:00 Thomastine 阅读(372) 评论(0) 推荐(0) 编辑
最短路建图
摘要： "BZOJ 4152" 分析 请 "%大佬博客" 注意：本题卡spfa; 阅读全文
posted @ 2019-11-13 10:04 Thomastine 阅读(170) 评论(0) 推荐(0) 编辑