- 博客(3)
- 收藏
- 关注
RSS订阅原创 「APIO2010」巡逻 题解
来源 LCA个人评价：lca求路径，让我发现了自己不会算树的直径（但是本人似乎没有用lca求）1 题面「APIO2010」巡逻大意：有一个有n个节点的树，每条边权为1，一每天要从1号点开始，遍历所有的边，再回到1号点，每条道路都经过两次，为了减少需要走的距离，可以增加K(1≤K≤2)(1\leq K\leq 2)(1≤K≤2)条新的边（可以自环），且每天必须经过这K条边正好一次，请计算最佳方案是总路程最小，并输出最小值2 分析题面因为K很小，所以我们可以试着手推一下每种情况2.1 不加边.
2022-04-16 19:57:27
482
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人