洛谷P3916||图的遍历||反向建图||链式前向星||dfs
摘要：
题目描述 给出 NN 个点， MM 条边的有向图，对于每个点 vv ，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。 解题思路 看起来很简单的一道题， 但我依然调了一天，我还是太菜了 审题从一个点出发到达编号最远的点，其实可以反向优化为从最远的点出发可以到达哪些点， 这样每个点只 阅读全文
posted @ 2018-08-14 17:51 supersumax 阅读(191) 评论(0) 推荐(0) 编辑
