会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CDsidi
在真理的伟大指引下胜利前进
首页
新随笔
联系
管理
2022年1月22日
[复习]图论基础
摘要: 拓扑排序 判断环:拓扑排序之后存在访问不到的点 专题 最小生成树 安慰奶牛 结论:一个点经过的次数是它的度数 证明:根据欧拉dfn序,一个点加入欧拉序的次数是它儿子的个数和,一个点被它儿子访问deg-1次,被父亲访问1次,共访问deg次 所以一条边对答案的贡献就是两端点的点权+这条边边权的二倍 专题
阅读全文
posted @ 2022-01-22 17:24 CDsidi
阅读(33)
评论(1)
推荐(1)
编辑
公告