2022年7月28日
组合数学专题
摘要： NC19788 Travel 题意为：将n个节点的树分成m个连通块，并对每个连通块标号的方案数。 思路：初看这道题像树形dp，但一想转移方程和数据范围，感觉不可解。 换成组合数学的角度，将分成m个连通块转化为删去m-1条边，显然删去m-1条边的方案与分成m个连通块的方案是一一对应的，再将连通块标号， 阅读全文
posted @ 2022-07-28 11:34 wzx_believer 阅读(114) 评论(0) 推荐(0) 编辑