摘要: 按题意建立好二叉树,再按照先序遍历输出结果。#include#include#include#include#includeusing namespace std;struct node{ int left, right, date;}node[1005];int a[1005], flag[... 阅读全文
posted @ 2015-05-22 20:46 Fighting_Heart 阅读(333) 评论(0) 推荐(0) 编辑
摘要: floyd算法好像很奇妙的样子。可以做到每次加入一个点再以这个点为中间点去更新最短路,效率是n*n。#include#include#include#include#includeusing namespace std;const int maxn = 305;const int INF = 0x7... 阅读全文
posted @ 2015-05-22 09:34 Fighting_Heart 阅读(175) 评论(0) 推荐(0) 编辑
摘要: floyd算法。这题目比较操蛋,首先INF需要比较大,我选择了INF = 0xffffffffffffff。还有一点就是%lld会挂掉的,用%I64d才能AC。#include#include#include#includeusing namespace std;const int maxn = 1... 阅读全文
posted @ 2015-05-22 08:03 Fighting_Heart 阅读(402) 评论(0) 推荐(0) 编辑