网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luoguP2573
2024-11-11
[luoguP2573/SCOI2012]滑雪
题意给定一个有\(n\)个景点和\(m\)条边的无向图,景点有高度\(h_i\)。从景点\(i\)到\(j\)的移动仅当\(h_i\geqh_j\)且有边\((i,j)\)。从景点\(1\)出发,使用最短距离访问最多景点,且可使用回溯道具回到上一个点。求最多景点数和最短距离。sol如果本题无高度限制,那