摘要: 题目描述小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道路... 阅读全文
posted @ 2017-07-29 21:36 HunterxHunterl 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k #include#include#define N 1005 usin... 阅读全文
posted @ 2017-07-29 21:34 HunterxHunterl 阅读(250) 评论(0) 推荐(0) 编辑