题目大意
给出一个凸$n$边形，按顺时针给予顶点编号为$[1,n]$
如今把这个凸$n$边形划分成$n-2$个三角形，给出这些三角形的三个顶点编号
询问两个不相邻顶点间的路径最多可以经过多少个三角形（路径中包含一个三角形的一条边视作经过这个三角形）
zgjkt的博客
博客
共找到 2 篇包含 “树的直径” 标签的博客：
【bzoj2657】旅游
2015-11-30 13:47:27 By zgjkt
【bzoj1912】patrol 巡逻
2015-11-27 14:08:43 By zgjkt
题目大意
给出一棵有$n$个节点的有根树，然后新建$k$条边，边权全都是$1$
询问此时从根节点出发遍历回到根节点的最短路程
- Universal Online Judge |
鄂公网安备 42010202000505 号 |- 鄂ICP备 14016048 号
Server time: 2025-07-09 22:38:45