CE玩家

题意求仙人掌上的多元最短路考虑如果在树上，u,v两点之间的最短路为dis[u]+dis[v]-2*dis[lca]。因为仙人掌每个点只属于一个简单环，先dfs弄清仙人掌的结构，对于环把环中离根节点最近的点作为父亲，环中其他点向这个点连边，这样就建出一棵新的树，如果u,v的lca不在环上，就按照树的做法做，如果在环上，因为有两条链，取短的链就可以了。#include <cstdio>#include

求仙人掌直径裸题 看这篇题解吧 http://z55250825.blog.163.com/blog/static/150230809201412793151890/#include <cstdio>#include <iostream>#include <algorithm>#define N 100010using namespace std;int n,m,u,v,k,cnt,Ans

注意到图是个仙人掌考虑树形DP，如果儿子不是环，那么就树形DP，否则就把环提出来，参照1040的做法。#include <cstdio>#include <iostream>#include <algorithm>#define N 100010using namespace std;int n,m,cnt,u,v,g,t;int G[N],fa[N],dfn[N],low[N],vis[N