会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zysssss
博客园
首页
新随笔
联系
订阅
管理
2024年5月9日
一本通蓝皮题解
摘要: 最小生成树 1486:【例题1】黑暗城堡 求最短路径生成树的个数 先求出根节点到各点的最短路径 然后统计每个点的答案个数 如果一个节点到1号节点的最短路 = 另一个和它有连边的节点到根节点的最短路 + 它们两个节点之间的直接距离 这个点的个数++ 最后用乘法原理统计答案 将每个点的方案数乘起来 14
阅读全文
posted @ 2024-05-09 13:45 zysssss
阅读(15)
评论(0)
推荐(0)
编辑
公告