windf

摘要： #算法————扫描线 1.算法描述 2.coding: #include<bits/stdc++.h> #define N 1000005 #define int long long using namespace std; int n,tot,ans=0; int x,y,xx,yy,sl,sr, 阅读全文

摘要： 关于如何求得树中每个点最长路的O(n)算法： ####1.算法流程： 求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个点的最长路 ####2. 算法实现： #include<bits/stdc++.h> #define ll lo 阅读全文