【Tsinghua Online Judge】旅行商(TSP)-拓扑排序求大路径

最新推荐文章于 2023-10-18 21:09:19 发布

zspzwal

最新推荐文章于 2023-10-18 21:09:19 发布

阅读量3.5k

点赞数 1

分类专栏：数据结构与算法文章标签： C++ 数据结构拓扑排序最大路径

本文链接：https://blog.csdn.net/zspzwal/article/details/50418641

版权

旅行商(TSP)

Description

Shrek is a postman working in the mountain, whose routine work is sending mail to n villages. Unfortunately, road between villages is out of repair for long time, such that some road is one-way road. There are even some villages that can’t be reached from any other village. In such a case, we only hope as many villages can receive mails as possible.

Shrek hopes to choose a village A as starting point (He will be air-dropped to this location), then pass by as many villages as possible. Finally, Shrek will arrived at village B. In the travelling process, each villages is only passed by once. You should help Shrek to design the travel route.