2021年5月20日
【YBTOJ】【Luogu P1073】[NOIP2009 提高组] 最优贸易
摘要： 链接： 洛谷 题目大意： 在一个有向图上找到一个二元组 \((u,v)\) 满足有一条 \(1\to u\to v\to n\) 的路径，并且 \(Val(v)-Val(u)\) 最大。 正文： \(Val(v)-Val(u)\) 最大，相当于 \(Val(u)\) 尽量小且 \(Val(v)\) 阅读全文
posted @ 2021-05-20 17:31 Jayun 阅读(38) 评论(0) 推荐(0) 编辑