摘要：
零、前言 作者是 xxs ，图论学得不多，文章有错误还请指出。 一、图的存储与遍历 存储 存图有多种方法，都不复杂，很容易实现。 1.邻接矩阵 直接使用二维数组 graph[N][N] 来存，它虽然代码简单，查询较快，但是有时候很浪费空间，而且数据范围有较大的限制，并不常用。 2.邻接表 顾名思义， 阅读全文
posted @ 2026-06-02 21:09
Tri_Function
阅读(172)
评论(0)
推荐(0)
摘要：
思路 强力的剪枝。 大概就是这么几个数组： \(misum_i\)：表示从第 \(i\) 座楼出发，往后跳能拿到的最大金币总和。 \(num_i\)：表示从第 \(i\) 座楼出发，往后跳的所有可能的方案数。 预处理很简单，剪枝也不难，按照逻辑，可行性剪枝即可 代码 码风极其丑陋，勿喷。 //dfs 阅读全文
posted @ 2026-06-02 15:32
Tri_Function
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号