2022年1月22日
[复习]图论基础
摘要： 拓扑排序 判断环：拓扑排序之后存在访问不到的点 专题 最小生成树 安慰奶牛 结论:一个点经过的次数是它的度数 证明:根据欧拉dfn序，一个点加入欧拉序的次数是它儿子的个数和，一个点被它儿子访问deg-1次，被父亲访问1次，共访问deg次 所以一条边对答案的贡献就是两端点的点权+这条边边权的二倍 专题 阅读全文
posted @ 2022-01-22 17:24 CDsidi 阅读(33) 评论(1) 推荐(1) 编辑