2015年1月17日
BZOJ3872 : [Poi2014]Ant colony
摘要： 设i点的度数为d[i]则如果有x只蚂蚁在从i走到别处，会分裂成每群$\lfloor\frac{x}{d[i]-1}\rfloor$只蚂蚁对于x出发的m只蚂蚁，到y处还剩$\lfloor\frac{m}{x到y路径上所有点度数-1的乘积}\rfloor$于是我们一遍DFS求出到每个叶子节点时一路上点度... 阅读全文
posted @ 2015-01-17 16:46 Claris 阅读(353) 评论(0) 推荐(0) 编辑