摘要：
思路 整体二分的板子题，没什么思路好说 代码 cpp include include include using namespace std; struct Query{ int type,pos,val,l,r,k,aid; }Query[110000],lx[110000],rx[110000] 阅读全文
摘要：
思路 考虑题目要求求出最小的第k+1大的边权，想到二分答案 然后二分第k+1大的边权wx 把所有边权wx的边权变为0，找出最短路之后，如果dis[T] include include include using namespace std; int dis[1100],u[11000 q; q.pu 阅读全文