摘要： 求 \(\sum_{i=1}^{n-1}\sum_{j=i+1}^n \text {colnum}(i, j)\) 清新题！！！ 看到的时候觉得要主席树什么的黑科技，然而只需要一个 dfs。 首先将问题进行巧妙转化，变成对于没一条边 \(u \to v\)，求链使得其靠 \(u\) （深度较浅）的那 阅读全文

摘要： 给定一棵树，求 \(1 \to n\) 的排列数量使得对于每条边都满足若 \(u, v\) 相连则 \(p_u, p_v\) 相连。 赛场上想着“模拟赛都没有怎么做出过 B，这次一定要做出来”的 必死 决心，一直做，最后做倒是做出来了，因为 数组开小 + 哈希被卡 \(100 \to 40\) 了 阅读全文