![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
liaoxiyan123
这个人不懒,但什么都没写。
展开
-
NOIP2018D2T1旅行
题目描述*注:由于本题是个人A的第一道提高组蓝(luogu)题,所以我将把做这道题的解题思想详细记录下来一遍复习.普通版P5022变态 加强版P5049(目前加强过不了TAT)小Y是一个爱好旅行的OIer.她来到 X 国,打算将各城市都玩一遍.小Y了解到, X国的n个城市之间有m条双向道路.每条双向道路连接两个城市.不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路.并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市.小 Y 只能通过这些 道路从一个城市前往另一原创 2020-07-31 16:53:10 · 250 阅读 · 0 评论 -
P4017最大食物链计数[拓扑法]
题目背景一道经典的DP拓扑题 你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。题目描述给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的消费者.)Delia 非常急,所以你只有1秒的时间。由于这个结果可能过大,你只需要输出总数模上80112002的结果.输入原创 2020-07-25 13:15:00 · 204 阅读 · 0 评论