首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p3629专题
P3629 [APIO2010]巡逻(树的直径)
题目链接 易错点: l2必须要设置全局变量而不能设置局部变量,这是由于设置局部变量无法兼顾所有情况造成的.bfs并设置直径上边权为-1后,如果k=2则不能继续直接使用bfs获得答案,这是bfs的拓展加点性造成的(类比dijkstra).如果两个变量可以用一个变量导出就用一个变量. BFS方法正确性的证明: 如果源点在直径上:显然正确.如果源点不在直径上:既然源点不在直径上那么直径
阅读更多...