Day1
T1
这个题其实就是考你会不会编程。
T2
题目有坑点，说n个点的无向图上有n-1条边，很明显这是棵树。
因为是树，所以我们没必要跑最短路，而且世界上还没这么快的最短路算法能A掉这个题。
下面是ydc的思路
考虑距离为2的点对，可以理解为枚举i，i能走到的点集两两之间距离为2
我们要做的是对于一个数组a1,a2,a3,…,am，要求aiaj,i≠j的Σ与max
...
分类：
其他好文 时间：
2014-11-09 19:35:33
阅读次数：
252
Description:
给定数组A[0---n-1]，找出数组中欧你...
分类：
其他好文 时间：
2014-08-15 19:45:19
阅读次数：
255
注意：抽象成以下描述即为最长非降/下降子序列问题（一维状态）问题描述：在一个无序的序列a1,a2,a3,a4…an里，找到一个最长的序列满足：（不要求连续） aiaj>ak…>am,且i= array[i][0] && array[j][1] > len) //注意此处的判断条件 ...
分类：
其他好文 时间：
2014-08-07 02:59:08
阅读次数：
341
