求助大佬!!
  • 板块灌水区
  • 楼主chenyuqian
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/7/13 17:17
  • 上次更新2024/7/13 18:38:31
查看原帖
求助大佬!!
766927
chenyuqian楼主2024/7/13 17:17

dottle 有一张图,这张图是一个无向图,并且每条边 上有一个小写字符。 dottle 认为一条依次经过边 ? 1 , ? 2 , ? 3 … ? ? p 1​,p 2​,p 3​…p k​的路径是 好的,当且仅当对于任意 1 ≤ ? < ? 1≤i<k, ? ? + 1 p i+1​上的字符是 ? ? p i​上的字符的下一个字 符,比如 b 是 a 的下一个字符,z 是 y 的下一个字 符,注意 a 不是 z 的下一个字符。

你需要帮助 dottle 找到,最长的合法路径。~~ 有大佬可以帮我看一下这道题目吗,没思路 ~~

2024/7/13 17:17
加载中...