摘要：
"题解" 题解 考虑到正着跑不好想, 我们尝试反向跑 以每个终点作为起点, 维护每个点的最小值和次小值(最小的被老虎ban掉了) 转移的时候用当前点的次小值去更新其所连的点的最小值和次小值 由于最小的次小值不能被其他次小值所更新, 所以我们可以使用dijkstra 把每个终点丢进去跑dijkstra 阅读全文
摘要：
"题解" 题面 如果没有换根操作就直接上树剖加线段树即可 考虑换根操作如何转化 记当前的根节点为$root$ 子树查询和子树修改类似, 在此只讨论子树查询, 假设当前要修改的是$u$子树 若$u = rt$, 直接修改整棵树即可 若$rt$是$u$的祖先或$rt$和$u$在原先为$1$的两棵不同子树 阅读全文
摘要：
"题面" 题解 对于到某个点$i$, 我们有两个条件 到达$i$点的最短时间, 用$dis1_i$表示 破坏完所有保护$i$点的城市的最小时间 两者取$max$即到$i$点的最小时间 对于破坏某个城市的保护点, 用类似于拓扑序的方式处理即可 Code cpp include include incl 阅读全文
摘要：
"题面" 题解 考虑kruscal的过程 对于三个点$x, y, x + 1$, 我们可以将$(x, y, z), (y, x + 1, z + 1)$看做$(x, y, z), (x, x + 1, z + 1)$ 因为当连完$(x, y, z)$后, $x$与$y$已经联通, 所以$(y, x 阅读全文
摘要：
"题面" 题解 考虑在什么情况下此夫妻离婚后仍有n对夫妻 将男性看做黑点, 女性看做白点, 情侣关系和夫妻关系看做边 则若这对夫妻在一个黑白交错, 情侣关系和夫妻关系交错的一个环上(画图理解一下) 这对夫妻就是不安全的 考虑将边定向, 婚姻关系为女向男连边, 情侣关系为男向女连边 则若夫妻都在同一个 阅读全文