摘要: Description 点数 define fo(i,a,b) for(int i=a;i=b; i) typedef long long LL; const int N=100005; const int mo=998244353; using namespace std; int n; LL s 阅读全文
posted @ 2019-06-26 20:25 BAJim_H 阅读(319) 评论(0) 推荐(0) 编辑
摘要: Preface 给定一个有向图和一个起点$st$,我们需要知道起点到某个点的关于必经点的信息。 若起点到点v的所有路径均经过点u,则我们称点u支配点v,显然一个点支配自己本身 顾名思义,支配树就是由某些支配关系构成的树。 定义 约定一些记号 $(u,v)$,表示一条从u到v的有向边 $fa(u)$, 阅读全文
posted @ 2019-06-26 15:16 BAJim_H 阅读(516) 评论(0) 推荐(0) 编辑