图论——拓扑排序

洛谷 P2403 [SDOI2010]所驼门王的宝藏题解

题目描述分析先放一张图便于理解这一道题如果暴力建图会被卡成\(n^{2}\) 实际上，在我们暴力建图的时 […]

错题重错之枪战Maf

题目描述有 n 个人，用1∼n 进行编号，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己 […]

不相交路径[BZOJ1471] 容斥原理拓扑排序

最近学容斥的时候又碰到一道类似的题目，所以想分享一个套路，拿这题来举例【题目描述】给出一个\(N(N\le […]