摘要： 写在前面本来写了一个DFS强行暴力一发，然而DFS是错的，我写的DFS和标算的方法大相径庭，愉快爆零。Solution202020~40pts40pts40pts做法直接暴搜即可。606060~100pts100pts100pts做法搜索+记忆化。100pt... 阅读全文

摘要： 写在前面人生第NNN次爆零祭。Solution样例解释都说了是逆元，所以这肯定是一道数学题。70pts70pts70pts做法根据期望的线性性，我们可以将每个点被放置发电机的概率分开计算，那么对于每个点，只有它或者以它为根的子树内，才可以被影响到，而发电机的... 阅读全文