2019 年 12月 24 日随笔档案 - yijan

摘要： hdu 5552 Bus Routes 考虑有环的图不方便，可以考虑无环连通图的数量，然后用连通图的数量减去就好了。无环连通图的个数就是树的个数，又序我们知道是

$n^{n 2}$ 其中又由于有

$n 1$ 个边，每个边可以涂色，所以总共无环的方案数量是 $ m^{n 1} n^{n 2 阅读全文

posted @ 2019-12-24 06:58 yijan 阅读(255) 评论(0) 推荐(0) 编辑

昵称： yijan
园龄： 5年7个月
粉丝： 11
关注： 1

2025年3月

日

一

二

三

四

五

六

yijan's blog