2019 年 10月 9 日随笔档案 - loney_s

摘要：题目链接思路看见n的范围，果断dfs，但是如... 阅读全文

posted @ 2019-10-09 13:49 loney_s 阅读(187) 评论(0) 推荐(0)

摘要：题目洛谷链接思路很明显的一道容斥的题目，因为从树上映射到图上可能有重复的部分所以我们将重复的删去，再进行计数之后我们考虑DP的转移设dp[i][j]为树上映射到图上之后的方案总数， dp[i][j]的方案总数与图上连接两个点的边有关，运用乘法原理相乘即可附上某位大犇的博客代码阅读全文

posted @ 2019-10-09 13:38 loney_s 阅读(150) 评论(0) 推荐(0)

loney_s