女王你好痞

分类

XCPC/蓝桥杯游记(4) 学习笔记(4) 题解(6)

/ 注册

全部文章（共1篇）

题解 | #Don't Starve#

若出现证明错误请指明，个人思路。图中nnn个点构成共n×(n−1)n×(n - 1)n×(n−1)条无向边的完全图，从原点开始沿着一个严格递减的路径最远可以走到多少点。很明显的想法就是从原点开始dfs所有可行路径，但是会出现环路走到之前经过的点导致复杂度过高，但可以发现搜索进行过程中一个事实：考...

C++ 深度优先搜索二分查找

2022-08-01

7 370