摘要:
简化后的错误代码: (a+b+md)%md 其中 \(|a|,|b|<\tt md\),可能为负。 交了 \(\huge\red{\textbf{11}}\) 发。 阅读全文
摘要:
洛谷题面 AT 题面 如果两条路径不存在交点,则两条路径各选一个端点交换后两路径相交,答案不会变劣。 考虑所有路径两两相交的情况,因为图是一棵树,所以这些路径会交于一点。以这个点为根,那么最大的子树大小一定不超过 \(\frac n 2\),所以这个点是树的重心,每条路径的端点一定在两个不同的子树内 阅读全文