数的最长链——求最长路的思想+水题两道

求最长路的思想还是套用大佬们的分析：
给定一个无环图，要求途中的最长路，思想就是任意找到一个点s，从这个点出发进行一遍dfs或者bfs，寻找到一个离它最远的点，可以证明这个点就是最远点的一个端点，再从这个点出发进行一遍dfs或者bfs，找到离他最远的点，这两个点的距离就是最长路.

思想还是很简单的，只要维护一个dist距离数组，利用两遍dfs就可以算出最长路了。

下面给出两道水题，方法都是相同的，实现时有细微差别.

一.POJ1985
给定一个有向无环图，求最长路的距离
思路：其实有向图在求最长路dfs过程中可以当做无向图来建边，这样方便进行两次dfs寻找最远点，且不会丢失最优解。所以此题中的方向几乎就没什么用了，也是更加方便了.

#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;

const int maxn=100005;
const int maxm=200000;

struct Edge
{
    int from;
    int to;
    int w;//权重
    int next;
}edges[maxm];

int head[maxn],tot;

void init()
{
    memset(head,-1,sizeof(head));
    tot=0;
}

void add_edge(