2015年12月18日
Codeforces Round #261 (Div. 2) - E (459E)
摘要： 题目连接：http://codeforces.com/contest/459/problem/E题目大意：给定一张有向图，无自环无重边，每条边有一个边权，求最长严格上升路径长度。(1≤n，m≤3 *10^5)初见此题觉得以边为点，以点为边，重建一张图，小边权向（通过点）相邻的大边权连边，然后得到一张... 阅读全文
posted @ 2015-12-18 17:16 Ro_mantic 阅读(136) 评论(0) 推荐(0) 编辑