完美世界笔试 09.08 恶心

第一题 三角dp

88.89% 原因在于，高度为1的时候，不存在数据，即 [[]]。按常理，高度为1怎么可能是空数组，恶心。

第二题 单点到n个节点最短路径的最大值

输入：

• times数组，times[i] = {ui,vi,ti}，ui到vi的时间为ti。
• k，起始点
• n，n个节点，节点从 1 到 n

恶心点在于：

• times是个二维数组，但有个样例有一维是空的，即 times[i] = []。10%分数
• 有个样例，times 数组中存在 ui 或 vi 大于 n，不存在的节点.....。10%分数

一个算法题，又不是日常的开发，为啥还要整几个坑在里面。

印