首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
ural1627专题
kuangbin专题八 URAL1627 Join(生成树计数)
题意: 给出一个图,’.’表示卧室,’*’表示储藏间,每个格子上下左右都有一堵墙,然后需要打通一些卧室的墙(只能是相邻房间才能打通)使得卧室之间联通的方案数. 给每个卧室编个号,给可以打通的卧室加边,就是裸的生成树计数了. 题解: 打通一些卧室的墙之后,卧室之间就会变成一棵树,那么我们只要计算生成树的方案数就好了,怎么做呢,给每个卧室编个号,然后就是计算他们的联通边,写出邻接矩阵,然后弄个
阅读更多...