2016年8月10日
TC SRM 636 DIV1 500 ClosestRabbit
摘要： 有一个n*m的棋盘要放r个棋子，有些格子能放棋子，有些不能，每个棋子与其最近的棋子（如果有多个，优先取行数小的，仍有多个，优先取列数小的)建一条无向边，求期望连通块个数。 阅读全文
posted @ 2016-08-10 16:37 ShinFeb 阅读(161) 评论(0) 推荐(0) 编辑