摘要：
link 若$k=0$时，则没有走过任何一个新建道路,所以答案为$2\times (n-1)$，因为用$dfs$可以发现每条边经过一次，回溯一次 设树的直径为$L1$ 若$k=1$时，则我们发现若连接$(u,v)$,则会产生一个环，环中每条边只经过一次，其余都经过两次，则答案是$2\times{(n 阅读全文
摘要：
link 线段树优化建图，再跑$tarjan$已成$DAG$，然后反跑拓扑排序即可，因为最小的反倒是连边连的最多的地方，即使方向两边入读为$0$的点，然后在随便跑个计数$dp$即可 #include<iostream> #include<cstdio> #include<cstring> #incl 阅读全文
摘要：
无题目描述 T1: 线段二分判交，二分判一判即可，用斜率求一下，可以将除法改成乘法，分子与分母，几何题从来没对过 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std 阅读全文