Walter_Fang 的博客

复习 DFS 以及 BFS 算法，并进行了相对应题型的训练。

Python 大获全胜。

这题考查的算法是 dp。

这题不难，前提在于你想到了没。

求结点数为 n 并且任意取三结点均为连通图但不是环的无向图的最大边数 m，并输出任意一种可能。

观前声明：

有 n 个点，每个点有一个属性 h_i，h_i 单调递增，从 i 点移动到大于 i 的 j 点，需要付出 (h_i-h_j)^2+c 的代价，其中 c 题中已给出，求点 1 移动到点 n 的最小代价。