黑砂博客

> 作者“l3”的文章

L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事有趣的数据结构题

传送门:PTA 题目描述: 给定一棵 n 个节点的树，其中节点 r 为根。求该树所有可能的 DFS 序中逆序对数量之和。输入: 10 5 10 2 2 5 10 7 7 1 7 9 4 2 ...

l3 03-22 0 576 文章列表