2014年4月25日
uva103 DAG最长路
摘要： 题目大意：有个n个m维的东西，要求你把它们垒高，第i个能放在第j个上的要求是对于i,j的所有m维都有a[i][k]=0&&kj边)方程为：dp[i]=max(dp[j]+1)(i->j边存在) 初始为dp[i]=1;路径方案可以通过逆向输出。 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-04-25 21:49 默默如潮 阅读(409) 评论(0) 推荐(0)