摘要：
3.化学竞赛的大奖 (prize.pas/c/cpp) 【问题描述】 XYX 在 CChO(全国化学奥林匹克竞赛)比赛中获得了大奖，奖品是一张特殊的机票。 使用这张机票，可以在任意一个国家内的任意城市之间的免费飞行，只有跨国飞行时才 会有额外的费用。XYX 获得了一张地图，地图上有城市之间的飞机航班 阅读全文
摘要：
Tarjan可以用来求无向图的割点和割边 割边：$dfn[u]=dfn[u]$ 求树的直径 做法1：BFS 从任意一个点开始BFS,然后找到最长链，然后从最长链的另一个节点开始BFS，求另外一条最长链 加起来就是答案 做法2：树上DP 维护一个点以其子树构成的最长链 然后答案就是用一个点以其两个子节 阅读全文
摘要：
预计得分：100+30 100+0 实际得分：70+0+0 但是第二题不知道为什么没有分数 可能是$Linux$的问题或者是文件名？ 这套题目非常坑 首先就是难度的问题 虽然从第一题到第三题难度确实是递增的 但是思维难度和实现难度和坑点却非常的奇怪 第一题的确是个一眼题，但是矩阵快速幂不好写 那种找 阅读全文