博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

HDU.4903.The only survival(组合 计数)

给定$n,k,L$,a56爆大奖在线娱乐,有一张$n$个点的无向完全图,每条边的边权在$[1,L]$之间。求有多少张无向完全图满足,$1$到$n$的最短路为$k$。 $n,k\leq 12,\ L\leq10^9$。
posted @ 2019-04-16 09:43  SovietPower  阅读(186)  评论(0编辑  收藏  举报