2018年4月1日
航空路线问题（dp解法）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2770 题意： 从左到右给你n个点，有m条边连接这些点，问从最左边的点到达最右边的点再回到最左边的点最多可以经过几个点（除了起点外每个点最多只能被经过一次）。 题解： 首先，我们可以把题意转化成从最左边的点走两 阅读全文
posted @ 2018-04-01 11:10 zubizakeli 阅读(465) 评论(0) 推荐(0)