2019年8月13日
不相交路径[BZOJ1471] 容斥原理 拓扑排序
摘要： 最近学容斥的时候又碰到一道类似的题目，所以想分享一个套路，拿这题来举例 【题目描述】 给出一个$N(N\leq 150)$个结点的有向无环简单图。给出4个不同的点$a,b,c,d$，定义不相交路径为两条路径，两条路径的起点分别为$a$和$c$，对应的两条路径的终点为$b$和$d$，要求满足这两条路径 阅读全文
posted @ 2019-08-13 21:05 AK_DREAM 阅读(801) 评论(0) 推荐(0) 编辑