摘要: 细品题意,可以把问题转化为,在一张DAG上,按编号从小到大依次标记每个节点。在标记节点 i 时,判断是否存在一个【能到达 i 的】或【i 能到达的】节点已被标记。在过程中维护是不好做的。但可以在拓扑排序时递推出,能到达每个节点的最小标号。 阅读全文
posted @ 2020-07-27 22:19 duyiblue 阅读(249) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-27 20:43 duyiblue 阅读(11) 评论(0) 推荐(1) 编辑