2024年9月23日
点边容斥小记
摘要： 前言 一场模拟赛中用到了此 trick，于是写一下。 技巧内容 点边容斥顾名思义与点与边有关，常用于的场景有：路径无交边/点，连通块个数等图论问题。 例题 1 给定一棵树，和若干个点对，第 \(i\) 个点对有 \(p_i\) 的概率消失，一个点对有贡献当且仅当与没有消失的点对的路径无交边，求期望的 阅读全文
posted @ 2024-09-23 17:00 SmileMask 阅读(103) 评论(0) 推荐(1) 编辑