2022年4月12日
第十九届浙大城市学院程序设计竞赛
摘要： 第十九届浙大城市学院程序设计竞赛 E Disjoint Path On Tree 题意：求树上不相交简单路径对的数量 做法：其实很容易想到，我们需要求f1[x]表示经过x点的子树内的简单路径数，f2[x]表示子树x的内的简单路径数量，但是统计数量的时候赛时我想的复杂了一些，因为还需要换根求一下各种值 阅读全文
posted @ 2022-04-12 13:08 lmj_1 阅读(108) 评论(0) 推荐(0)