2019年5月23日
洛谷P3961 图的遍历
摘要： 题目来源 做这道题的方法不少。 在这里我只提一种 就是大法师。 可以采用反向建边,从最大的点开始dfs 我们考虑每次从所剩点中最大的一个点出发，我们暂且称它为i，而凡是i这个点所能到达的点，可以到达的点最大都是i。 在遍历的时候按n——>1的顺序 因为是从大到小遍历，故每个点第一次被碰到的i一定是这 阅读全文
posted @ 2019-05-23 21:55 skkyk 阅读(252) 评论(0) 推荐(0) 编辑