知 识 不 是 装 饰。

一道最短路径 Djkstra(求单源最短路径) 模版题目，不过后期需要搜索处理才能枚举出答案。完了，普通的DFS试了一发还会超时，需要用记忆化搜索，要保存中间所得的结果，减少递归进行的次数，实际上这个重复递归计算的次数是我们无法想象的大。记忆化处理过后就AC了！传送门:HDU-1142-A-Walk-Through-the-Forest// dj + 记忆化搜索 #include <stdio.h>

传送门：HDU1166第一次接触到的树状数组的题目。没什么弯子，直接是模版使用。。#include <cstdio> #include <cstring> #define N 50020 int ar[N]; // index: 1 ~ N int n; int lowb(int t) { return t & (-t); } // 自动更新 第i个节点 和 之后相关的节点 void add

传送门：HDU 1102 Constructing Roads分析： prim模版题目。代码如下：#include <stdio.h> #include <string.h> int map[105][105],dis[105],vis[105]; int main() { int cas,i,j,k,valid,a,b,sumD,min; while(scanf("%d",&ca