拓扑
Tizzii
这个作者很懒,什么都没留下…
展开
-
P1983 车站分级 拓扑序 + 虚拟点
一、内容题目描述一条单向的铁路线上,依次有编号为 1,2,…,n1, 2, …, n 1,2,…,n的 nn n个火车站。每个火车站都有一个级别,最低为 111 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 xxx,则始发站、终点站之间所有级别大于等于火车站x xx 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5 ...原创 2020-02-17 16:41:44 · 428 阅读 · 0 评论 -
AcWing 164. 可达性统计
一、内容给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式输出共N行,表示每个点能够到达的点的数量。数据范围1≤N,M≤30000输入样例:10 103 82 32 55 95 92 33 94 82 104 9输出样例:1633...原创 2019-10-14 11:41:02 · 377 阅读 · 0 评论