2020年4月17日
树形DP从入门到入土
摘要： [TOC] 树形DP从入门到入土 codeforces 161D http://codeforces.com/problemset/problem/161/D 题意： 给定一棵有n个节点的树和一个正整数k，找出距离恰好为k的不同节点对的数量。 题解： $$dp[i][j]表示点i与其他节点距离为j的 阅读全文
posted @ 2020-04-17 12:38 buerdepepeqi 阅读(449) 评论(0) 推荐(0) 编辑