洛谷 由于每一个节点最多只会连出一条边，所以一个连通的图必定是基环树或者树。 如果是基环树，那么一定会有环，且经过移动后必定在环内，直接按照有环的情况输出即可。 对于一颗树，我们可以将这一个节点连向的点视…

洛谷 首先对于最大值，很容易想到找一条边拆掉，然后把两个直径相连，此时最长直径就是两个树的直径和再加一。 而对于最小值，我们将拆出来的两个树找中点，把中点连起来，此时就是两个的直径折半向上取整的和加一以及…

AtCoder 以出发点为根，我们可以发现门一定在一个节点的祖先上，如果你走到一个点放下门，再继续走子树部分，然后去走其它子树时，一定会经过放门的这个点，那么此时这个门在这已经没有用了，如果你先去走其它子树，可…

一、项目背景 作为一名开发者,我经常需要做一些重复性的网页操作:每天采集特定网站的数据 定期检查某些信息的更新 批量处理网页表单 自动化测试这些任务虽然简单,但手动操作费时费力。我尝试过用 Puppeteer、Playwrig…

洛谷 一个比较简单的思路，不需要二分。 考虑逆向操作，从路径两端开始处理数值范围，将蚂蚁群大小视为一次查询。 由于树的两点之间的简单路径只有一条，所以每个点的范围是唯一的。 处理时和 \(10^9\) 取最小值，因为…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

洛谷 一眼动态规划。 但是我们状态怎么设置？ 我们分析题目，可以发现一个领头一定要开到最后，不再成为领头。 原因很简单，如果你把这只领队重新放回队尾，那么它在其它奶牛领队后跑了几圈，它最后能跑的圈数比其他没…

Codeforces 看题目如果直接从如何配对的角度去考虑的话，还是比较困难的。 但是我们不只能从点的角度入手，我们也可以尝试从边的角度入手。 一条边如果要被两个点之间的最短路径经过，那么这两个点一定分别分布在这一…