![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷历险记
文章平均质量分 56
一万次悲伤_
。。。。。
展开
-
P3743 kotori的设备
这里显然,如果对于一个机器,他的ai*t原创 2022-07-25 15:13:21 · 202 阅读 · 0 评论 -
P1825 [USACO11OPEN]Corn Maze S
此时的走法是1,3->1,4->1,1->2,1->1,1->1,4->1,5。因为传送不需要时间,所以一共需要4单位的时间,此时传送门被重复使用了两次。这个问题不需要担心,因为我到达传送门,那么我会标记传送门周围的点为true。所以传送门之间并不会直接传送,而是需要你走出传送门然后走进传送门才能进行传送,所以并不会出现死循环。思路根据题意可以用bfs解决,需要特别注意的是到达传送点时需要特殊处理,传送点之间不需要标记,因为传送点可能需要用多次。从装置的一个结点到另一个结点不花时间。...原创 2022-07-25 10:14:33 · 308 阅读 · 1 评论