2021年1月26日
计蒜客 A1596.蒜头君王国 概率计算(dp)
摘要： 题目描述 原题链接 有一天，蒜头君当上了国王。蒜头君的王国有 n n n 坐城市，现在他需要在城市之间修建道路使得城市之间相互联通。 蒜头君是一个不会规划的人，他不知道哪些城市之间必须要有道路，所以对于任意两座城市之间，蒜头军会修建道路的概率为 p p p。 请你计算一下最后修建出来的道路使得 n 阅读全文
posted @ 2021-01-26 16:59 a-shy-coder 阅读(134) 评论(0) 推荐(0)