记录华为od机试5.8

1.输入一连串的坐标找出能组成正方形的个数；（poj2002）

2.输入一个自然数，把他分解成连续自然数相加的形式；

输入

9

输出

9=9

9=4+5

9=2+3+4

Result:3

3.图的最短路径,给起点和终点，还有时延表，找出最短时延；

输入

3 3

1 2 11

2 3 13

1 3 50

1 3

输出

24

1-3有2个路径直接1-3时延50,1-2+2-3 时延11+13=24，所以输出24