2016年10月1日
Codeforces Round #374(div 2)
摘要： A B：0.0 C：题意：n个点m条边的DAG图（n,m<=5000），保证没有环且都连通，每个边有边权，求一条1->n的路径，使得经过的点最多，但边权和<=T(T<=10^9) 分析：DAG图一般都能DP解决 f[i][j]表示到了第i个点，已经经过了j个点花费的最少边权，last[i][j]就记 阅读全文
posted @ 2016-10-01 21:16 Chellyutaha 阅读(133) 评论(0) 推荐(0)