摘要：
Description http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf Input Output 暑假集训的时候点分 阅读全文
摘要：
动态询问连通图任意两点间最短路，单次询问. 显然，肯定有一些巧妙地性质（不然你就发明了新的最短路算法了233）有一点很奇怪：边数最多只比点数多 $20$ 个，那么就可以将这个图看作是一个生成树，上面连了不到 $20$ 条边. 考虑两个点之间地最短路只有两种情况：经过所有只在生成树上的点，或者经过一些 阅读全文
摘要：
由于上下走不限制，所以按照贪心，我们应该尽可能走上下方向. 我们可以开一个双端队列，并认为每次提取队首的时候得到的是到达该点的最优策略.(这个一定是唯一的，因为不可能向右走几格，然后再退回去. ) 那么如果向上下走是不损失的，所以将上下的格子推进队首，优先扩展，然后将左右推进队尾，最后扩展. 这个贪 阅读全文
摘要：
每一个 $A$ 必须和指定的唯一的 $B$ 匹配，转化成图论关系就是 $A$ 和 $B$ 之间有若干条连边，每个边有一个边权，而该边权只能代表一对 $A,B$. 这其实就是一个基环树的结构. 所以只需跑一个最大基环生成树森林即可. 阅读全文
摘要：
来两遍 $BFS,$ 都贪心一下即可. 阅读全文
摘要：
其实呢，我也不理解这道题咋做，等以后有时间再研究研究 阅读全文
摘要：
来个代码 用 $LCT$ + $multiset$ 完成了线段树 + $dfs$ 序的操作，时间复杂度变为 $O(nlog^{2}n)$ 然而，还是可以卡卡常数来用 $LCT$ 来做这道题 注意几点： 1. bzoj 交题一定加读入优化/输出优化 2. LCT 的操作都非常慢，能不用就不用 3. 加 阅读全文