你们这些小杂碎，天天送给我WA

1. memset(a,-1,sizeof(a))  数组a全部清为1 PS：：NO！！！！全部清为-1，当初我可能是看到了假的百度！！！！实践出真知！！！

2. inf = 0x3f3f3f3f3

 int a[100]  ---------- memset(a, inf , sizeof(a))    数组a的值清为无穷大

double a[100]-------- memset(a, inf , sizeof(a)) --------  数组a的值会清为一个很神奇的东西（貌似是 0.001006xxxx…………）

3.像生成树的最短路

(1 抽象成3个点3 条路

a--c 最大载重 100

a--b最大载重 120

b--c最大载重 110

 得a-c 所承载的最大答案  110

This case ：  通过地杰斯特拉算法，先找到最大的，然后更新的时候，取 min（a-b, b-c）  然后dist【i】= max（前者小的，原值）

或者说 可以看成构造最大生成树，然后找到这棵树的路径的最小值

（2 抽象成 三个石头，三个石头的距离

a--c 跳跃距离 4

a--b跳跃距离 2

b--c跳跃距离 3

的 a-c的 最小跳跃距离答案为 3

This case ：  通过地杰斯特拉算法，先找到最小的，然后更新的时候，取 max（a-b, b-c）  然后dist【i】= min（前者大的，原值）

或者说 可以看成是构造最小生成树，找这个数路径的最大值

4.   在 sdtio 的 头文件下，利用 函数 atoi 将数字字符串转化为整数

5. 映射函数 map的使用

 map<string, int>mp //把字符串映射成一个整形

scanf("%s %d",s,x)  ;       mp[s]=x;    这样的话，字符串对应值为x的只有唯一的一个字符串s。