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