摘要：
T1 相当于就是在问你怎么加几条重边使得边的和最小的同时让图是个欧拉回路。 然后求个最小生成树。 因为最小生成树上的边最小。 考虑一个点如果度数是奇数，就需要多走一次和父亲的边。 然后直接dfs一次求出来就行了。 T2 杨氏矩阵+钩子定理的裸题。 不懂的看我上篇博客： https://www.cnb 阅读全文
摘要：
不会证。 杨氏矩阵定义为这样一个网格图。 如果一个格子$(i,j)$中没有数，那么其下方和右侧的格子均为空。 如果这个格子有数，那么如果他下方和右侧的格子不为空，那么$(i,j)$位置的数必然要小于下方和右侧的格子中的数。 设有$n$个格子有数。 我们发现杨氏矩阵必然存在一条分界线使得这条线的一侧均 阅读全文