2016年7月21日
2016 Multi-university training contest
摘要： day 1 A 给G,w(e)1M(diff),|V|100K,|E|1M,求 MST MST上任意两点间距离的期望 显然MST唯一 E(dis(u,v))可以通过计算每条边的贡献加出来 B n个并行游戏,每个游戏都在一个1x20的棋盘上有20个不可区分的棋子,两人轮流,每人可以选择一个棋子往右跳到 阅读全文
posted @ 2016-07-21 19:31 zball 阅读(190) 评论(0) 推荐(0) 编辑