2015年2月22日
uva 103 Stacking Boxes
摘要： DAG最长路算法 刚开始没有想到的是如何保存路径，自己想了用两个数组记录，想想就觉得比较麻烦，所以放弃了。最后看了其他人的代码由一个数组记录，每个数组的元素记录下一个的下标。#include#include#include#include#includeusing namespace... 阅读全文
posted @ 2015-02-22 19:29 xryz 阅读(110) 评论(0) 推荐(0)
uva 437 The Tower of Babylon
摘要： DAG最长路算法，算法竞赛入门经典p269#include#include#includeusing namespace std;int v[35][3],d[35][3],n;void f(int* p,int x,int y){ int temp=0,i; for(i... 阅读全文
posted @ 2015-02-22 15:39 xryz 阅读(116) 评论(0) 推荐(0)