树的直径
题目已经说明是不会出现环了
#include <cstdio>
#include <iostream>
#include <cstring>
#include <vector>
#include <queue>
using namespace std;
int const MAXN = 100010;
typedef struct EDGE{
int to;
int w;
}Edge;
vector <Edge> edge[MAXN];
int vis[MAXN],dis[MAXN];
int n,m;
void Init(){
for(int i = 0;i < MAXN;i++){
edge[i].clear();
}
}
void Add(int u,int v){
Edge temp;
temp.w = 1;
temp.to = v;
edge[u].push_b......
阅读全文