2017年5月22日
Codeforces Round #261(Div 2) E Pashmak and Graph dp 图中严格递增的最长路径
摘要： 题目链接： http://codeforces.com/problemset/problem/459/E 题意： 给一个n个点和m条带权值的有向边的图。保证无自环和重边。在图中找到最长的一条有向路径，使得路径中的边权是严格递增的，求路径的最大长度（路径中边的数量）。 思路： 要注意到边权只有10^5 阅读全文
posted @ 2017-05-22 15:06 _yxg123 阅读(149) 评论(0) 推荐(0) 编辑