摘要：
题目大意： 给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。 输入： 第一行： 第1 行，2 个整数N,M。 接下来M行，每行2个整数$U_i$,\(V_i\),表示（\(U_i\),\(V_i\)）。点用1，2，……，N编号。 输出： N 个整数A(1), 阅读全文
摘要：
题意大概意思就是分别用dfs与bfs遍历一个图，特殊要求是从编号小的点开始遍历。 用邻接表存图，至今我也没想明白怎么才可以从编号小的点开始遍历，明白是排序，但是不知道如何排序，题解中的排序方法是：按照终点从大到小排序，终点相同则按照起点从小到大排序，就记住吧。 #include <iostream> 阅读全文