摘要：// dfs求树的直径// 记录以 节点i为根的最长路径 以及最大深度// 然后就 看 k的值了#include #include #include #include #include #include #include using namespace std;#define maxm 100010#define maxn 1000110struct Eg{ int to; int next;}E[maxmmax1){ max2=max(max1,max2); max1=tp; } else if(tp>max2) ... 阅读全文

摘要：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。... 阅读全文

摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N... 阅读全文