2021年8月4日
题解 P4742 【[Wind Festival]Running In The Sky】
摘要： P4742 [Wind Festival]Running In The Sky 题目大意： 给一张有向图，求一条点权最大的路径，和这条路径上的最大点权。 solution： 我们考虑将原图缩点，然后在新的 \(\text{DAG}\) 上拓扑排序进行 \(\text{DP}\) 。 我们设两个状态： 阅读全文
posted @ 2021-08-04 09:15 Mr_think 阅读(47) 评论(0) 推荐(0)