hdu 1069 Monkey and Banana---dp(也可用 求最长路+floyd水过)
把每个方块,当成3个点,地面设为p[0] 点,有向图的 最长路,用 floyd 水过
其实应该用 dp 做的。。
#include
#include
#include
#include
#include
#include
using namespace std;
int n,i,j,k;
struct node{
int a,b,len;
}p[100];
int
原创
2013-07-05 13:44:13 ·
1162 阅读 ·
0 评论