随笔分类 -  算法-拓扑排序

摘要:CF721C Journey 给出一个$n$个点$m$条边的有向无环图。 问从$1$到$n$,在距离不超过$k$的情况下最多经过多少点,并输出一个方案。 $topo$+$DP$. 记录路径的话,记一个前驱就行了。 code: 阅读全文
posted @ 2018-11-08 06:52 _王小呆 阅读(254) 评论(0) 推荐(1) 编辑
摘要:P2883 [USACO07MAR]牛交通Cow Traffic 随着牛的数量增加,农场的道路的拥挤现象十分严重,特别是在每天晚上的挤奶时间。为了解决这个问题,FJ决定研究这个问题,以能找到导致拥堵现象的瓶颈所在。 牧场共有M条单向道路,每条道路连接着两个不同的交叉路口,为了方便研究,FJ将这些交叉 阅读全文
posted @ 2018-10-18 17:16 _王小呆 阅读(194) 评论(0) 推荐(0) 编辑
摘要:P1685 游览 题目描述 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是当你游玩了一次后,发现桃花岛的景色实在是非常的美丽!!!于是你还想乘船从桃花岛东头的码头回到西头,再玩一遍,但是桃花岛有个规矩:你可以游览无数遍,但是每次游 阅读全文
posted @ 2018-10-17 18:00 _王小呆 阅读(145) 评论(0) 推荐(0) 编辑