2016多校1
摘要：
HDU 5723 A t 组样例 n个点m条边 然后m条无向边 a b w 求他的最小生成树的 花费 然后求 每2个点的花费的期望 先跑一个最小生成树 然后呢 要求期望 先要求出一个 总体花费 然后 /(n*(n-1)/2) 那么怎么求花费呢 比如说样例 1 - 2 - 3 - 4 1 2 3 用d 阅读全文
posted @ 2017-03-24 20:02 HelloWorld!--By-MJY 阅读(204) 评论(0) 推荐(0) 编辑
