2018年12月15日
PKUWC2018 随机游走
摘要： 又一道咕了很久的神仙题 题目 "链接" 看了好久题解才会做 $Min Max$容斥 见我的 "这篇" 文章 解析 声明:$u$代表当前节点,$v$代表$u$的子节点,$fa$代表$u$的父亲节点,$d[u]$代表$u$的度数. 我们枚举一个$S$,然后算$Min(S)$,然后就可以用$Min Max 阅读全文
posted @ 2018-12-15 15:43 Romeolong 阅读(249) 评论(0) 推荐(0) 编辑