2019年6月10日
bzoj4501 旅行
摘要： bzoj4501: 旅行 链接 "bzoj" 思路 我居然一上来就的去重边，我tm真可爱。 如果没有修改的话就是一个拓扑dp。 $f[u]=\sum\frac{f[v]+1}{numson}$ 修改的话a[i]表示这个边要不要。 $f[u]=\frac{\sum (f[v]+1) a[i]}{\su 阅读全文
posted @ 2019-06-10 19:51 ComplexPug 阅读(198) 评论(0) 推荐(0)