摘要：
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std;const int maxn=25000+10;const double eps=1e-8 阅读全文
摘要：
欧拉路： 经过且不重复经过无向连通图的每一条边的路径 判断方法：有两个点的度为奇数其余点度数为偶数的无向连通图 欧拉回路; 经过且不重复经过无向连通图的每一条边的路径,并且能回到原点 判断方法：全部点度数为偶数的无向连通图 欧拉图 欧拉回路构成的图 输出路径方法 阅读全文
摘要：
这道题真的做得头皮发麻 题解。。。lyd书上。。。 头皮发麻 。。。 还是画图理解一下 设路径p为最长的不经直径路径，那么p必小于w（u,v），所以v之后路径都比p长 所以了嘛，答案要么就是p,要么就在直径上 对，没毛病 丝毫没毛病 阅读全文