欧拉定理+质因子分解+矩阵快速幂——cf1182E
摘要：
好题！ 阅读全文
posted @ 2019-06-12 23:13 zsben 阅读(433) 评论(0) 推荐(0) 编辑
bfs+dfs乱搞+类似拓扑排序——cf1182D
摘要：
代码不知道上了多少补丁。。终于过了 用类似拓扑排序的办法收缩整棵树得到x，然后找到x直连的最远的和最近的点 只有这三个点可能是根，依次判一下即可 另外题解的第一种方法时找直径，然后判两端点+重心+所有直连重心的叶子节点，感觉这样子复杂度爆炸啊。。（如果是遍历所有叶子节点的话） 阅读全文
posted @ 2019-06-12 14:02 zsben 阅读(197) 评论(0) 推荐(0) 编辑