爱听歌御姐

文章
4
资源
0
加入时间
2年10月24天

拖拽操作和混动条 注释

<!DOCTYPE HTML><html><head><meta charset="utf-8"><title>无标题文档</title><style>#p

Luogu P1137 旅行计划 【拓扑排序+Dp】By cellur925

题目传送门由于满足游览先后顺序从西到东的性质,我们很自然的想到用拓扑排序处理出一个合理的游览顺序。然鹅,之后呢?事实上,拓扑排序常与Dp相结合,解决后效性。我们就可以在每次拓扑入队的时候更新答案,设f[i]表示终点为i能经过的最多城市数。则f[j]=max(f[j],f[i]+1).*Update思考的时候,没想到dp qwq. 知道要用dp后就想了很久,想出了记录前驱的...