2021年11月2日
2021.11.1/2 巴蜀模拟赛总结
摘要： 11.1 JOI的神题 T1 第一个点就是所有边到它的那个方向的边的权值和。 之后以这一个点为根，第二个点就是根到这个点的另外一个方向的链，。 结论题。可以用反证法证明。E=1和E=2 拿出来单独讨论，之后用E=2的根，每一次删最多的那个就可以了。 这里需要用线段树维护dfs序。 考场差点写出来了。 阅读全文
posted @ 2021-11-02 17:52 lei_yu 阅读(35) 评论(0) 推荐(1) 编辑