摘要：
正题 题目大意 给出两棵树，对于第一棵树的每一条边$(x,y)\(询问有多少条在第二棵树上的边\)(u,v)$与其交换（连接的序号相同）后两棵树依旧是一棵树。 \(1\leq n\leq 2\times 10^5\) 解题思路 先只考虑一棵树的合法情况，对于第二棵树的边$(u,v)\(交换过来合法的 阅读全文
摘要：
正题 题目大意 有一个$n\times m$的网格，在上面填上$[1,k]$的数字，定义两个长度为$n$的序列$a_i,b_i$分别表示每一行/每一列的最大值。 求有多少种不同的合法$a,b$对。 \(1\leq n,m\leq 10^6,1\leq k\leq 10^9\) 解题思路 不难发现合法 阅读全文