随笔分类 -  图论--圆方树

摘要:【APIO2018】铁人两项 "题目描述" 大意就是给定一张无向图,询问三元组$(s,c,f)$中满足$s\neq c\neq f$且存在$(s\to c\to f)$的简单路径(每个点最多经过一次)的数量。 $1\leq n,\leq 10^5,1\leq m\leq 2 10^5$ 我们考虑枚举 阅读全文
posted @ 2019-03-21 21:19 hec0411 阅读(227) 评论(0) 推荐(0)