U463032 P10494 [USACO02FEB] Power Hungry Cows 代码运行时长测试

题目背景

[![](https://img.shields.io/badge/题目-P10494_[USACO02FEB]_Power_Hungry_Cows-yellow) ![](https://img.shields.io/badge/难度-提高+/省选−-blue) ![](https://img.shields.io/badge/考点-搜索(BFS)-red) ![](https://img.shields.io/badge/题型-传统题-green)](https://www.luogu.com.cn/problem/P10494) [![](https://img.shields.io/badge/作者-wangbinfeng(387009)-purple)](https://www.luogu.com.cn/user/387009)

题目描述

[这个题解](https://www.luogu.com.cn/article/gfemoof1/)。

输入格式

输出格式

说明/提示

|测试点|#1|#2|#3|#4|#5|#6|#7|#8|#9|#10| |:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:| |输入数据 $P$|1|2|5|10|100|1000|10000|11451|19997|20000| |输出答案|0|1|3|4|8|12|16|17|18|17| |$\texttt{ID-DFS}$ 访问节点数量|1|3|12|14|356|51927|3139830|1408618|1764168|8069256| |$\texttt{ID-DFS}$ 代码运行时长|3ms|3ms|4ms|4ms|3ms|4ms|17ms|15ms|19ms|38ms| |$\texttt{BFS}$ 访问节点数量|1|2|44|102|2790|129328|6321222|10676462|24174998|16792582| |$\texttt{BFS}$ 代码运行时长|3ms|3ms|3ms|3ms|3ms|6ms|149ms|308ms|766ms|422ms|