Evanyou Blog 彩带
2018年10月26日
洛谷P4742 [Wind Festival]Running In The Sky [Tarjan缩点，DAGDP]
摘要： 题目传送门 Running In The Sky 格式难调，题面就不放了。 分析： 一句话题意：给定一张带点权的有向图，求最长点权路径及该路径上的最大点权。 很明显的$DAGDP$，因此需要缩点，将该图重建为一张$DAG$，在每个强联通分量中记录两个变量$sum,mx$表示该强联通分量中的点权和及最 阅读全文
posted @ 2018-10-26 20:04 HolseLee 阅读(520) 评论(0) 推荐(0) 编辑