2019年12月24日
hdu 5552 Bus Routes
摘要： hdu 5552 Bus Routes 考虑有环的图不方便，可以考虑无环连通图的数量，然后用连通图的数量减去就好了。 无环连通图的个数就是树的个数，又 序我们知道是 $ n^{n 2} $ 其中又由于有 $ n 1 $ 个边，每个边可以涂色，所以总共无环的方案数量是 $ m^{n 1} n^{n 2 阅读全文
posted @ 2019-12-24 06:58 yijan 阅读(254) 评论(0) 推荐(0) 编辑