Re: 哩扣大师请进

楼主: wu10200512 (廷廷)   2024-04-23 09:03:53
※ 引述 《SecondRun (南爹抠打)》 之铭言:
: → oinishere: Dijkstra 喔 我也不知道 图论找最短路径的时候常常用 04/23 08:59
这个D三小的
跟dp+bfs有啥不一样
反正我都用下面那个runtime都差不多
作者: JIWP (JIWP)   2024-04-23 09:07:00
大师
作者: oinishere (是oin捏)   2024-04-23 09:10:00
差不多吧 每次dp都在bfs
作者: sustainer123 (caster)   2024-04-23 09:12:00
我也感觉是差不多的

Links booklink

Contact Us: admin [ a t ] ucptt.com