最近在摆，没更博！
189 CF1718E Impressionism
谔谔题，不妨令 \(n\leqslant m\)。
用二分图刻画这个问题，无非是求两个带边权的特殊二分图是否同构。
一个暴力的想法是对于左部每个连通块，任意选择一个点并枚举右部一个未对应上的点看看能不能映射，遍历一遍连通块就可以 check 合不合法。
事实上加一个剪枝：只枚举左右部点数相同的连通块，这样就能做到 \(O(n^2m)=O(nm\sqrt{nm})\)。（因为这样每个连通块只会被每个左部点枚举一遍。）
190 PE821 123-Separable
考场写了个调整可以跑 \(n\leqslant 10^{12}\)，\(n=10^{16}\) 大概比答案只少几百。
191 百度之星2022 复赛 E 项链
标签：10,连通,渴望,34,枚举,2023,leqslant,nm From： https://www.cnblogs.com/xiaoziyao/p/17096076.html