摘要：题意:逆时针绕圈,问最长怎么走 https://vjudge.net/problem/POJ-1696 int sgn(double x) { if(fabs(x) < eps)return 0; else return x<0?-1:1; } struct Point { double x,y; 阅读全文

摘要：https://www.luogu.com.cn/problem/P1807 int n,m; int h[N],e[N],ne[N],w[N],idx; void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; 阅读全文

摘要：1.时间戳 int dfn[N],vis[N],cnt; void dfs(int u) { vis[u]=1; dfn[u]=++cnt;//时间戳 for(int i=h[u]; ~i; i=ne[i]) { int j=e[i]; if(vis[j])continue; dfs(j); } } 阅读全文

摘要：https://www.luogu.com.cn/problem/P3000 最多删除k条边使得树的直径最小 二分答案,dfs的时候考虑结点u,now记录u的已经遍历的儿子的最大深度,len[j]表示j的最大深度,如果now + len[j] >= mid,把now那条边和j边 长的切断,更新now 阅读全文