摘要: 菜鸡选手省选将近科技都没有点全。。又被xgcxgcD飞了 首先直接minmax容斥,max就是S最后一次被访问的期望,min就是S第一次被访问的方案 枚举每个集合,设f[x]为x出发min(S)的期望,若x属于S则f[x]=0,否则f[x]=(sigema f[son] + f[fa])/deg[x 阅读全文
posted @ 2019-04-24 09:56 AKCqhzdy 阅读(176) 评论(0) 推荐(0) 编辑