ZSH_ZSH

摘要： 思路：从终点反向bfs，求出每个点到终点的距离 然后枚举原图的每一条边,计算出度 最后对于路径上每个点判断即可 code #include<bits/stdc++.h> namespace my_std { using namespace std; #define rep(i,a,b) for (i 阅读全文

摘要： "传送门" 拿到题目，一看 ~~ 裸LCT ~~ （其实是我懒得打，splay又臭又长） 首先，这道题的意思就是删掉一些边 所以常规操作 点权转边权 之后对于战争操作，在对应的边上+1 对于和平操作，在对应的边上 1 然后对于询问，即统计从$u$到$v$的路径上的和 如果和为$0$，即表明可以到，否 阅读全文