摘要: 图的存储 模板 : 点数目 : 边数目 拓扑排序 "拓扑排序 维基百科,自由的百科全书" : 有向图的拓扑排序是其顶点的线性排序, 使得对于每个有向边 $(u,v)$, $u$ 在排序中都在 $v$ 之前. 注 反图(将图中所有边反向)的拓扑序为原图拓扑序的逆序. 使用 Tarjan 算法对强连通分 阅读全文
posted @ 2018-08-31 18:36 Ubospica 阅读(176) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 拓扑排序板子题,模拟即可。 代码 include include include include include include include using namespace std; define rep(i,l,r) for(register int i=(l);i=(r); 阅读全文
posted @ 2018-08-31 18:28 Ubospica 阅读(153) 评论(0) 推荐(0) 编辑