摘要：HNOI2016 "最小公倍数" （分块、并查集） 看到这种不能用数据结构（实际上是可以用K D Tree的）维护的题目就应该想到分块然后使用并查集维护连通性和一个连通块中的$maxa , maxb$啊QAQ 为了区分询问的$ab$与边权的$ab$，询问的$ab$描述变为$AB$ 对于所有边按照$a 阅读全文

摘要："传送门" 首先一个不知道怎么证的结论：任意点的$H$只会是$0$或$1$ 那么可以发现原题的本质就是一个最小割，左上角为$S$，右下角为$T$，被割开的两个部分就是$H=0$与$H=1$的部分 直接上Dinic似乎有90pts 然后可以发现原图是一个经典的平面图 于是将平面图最小割转化成对偶图最短 阅读全文