![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
【Usaco 2007 Dec silver】穿越泥地 (Standard IO)
题意:FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 <= X <= 500; -500 <= Y <= 500)处。当然咯,FJ也看到了地上的所有N(1 <= N <= 10,000)个泥塘,第i个泥塘的坐标为(A_i, B_i) (-500 <= A_i <= 500;-500 <= B_i <= 500)。每个泥塘都只占据了它所在的那个格子。不能走到池塘原创 2017-01-17 16:19:00 · 636 阅读 · 0 评论 -
P3629 [APIO2010]巡逻
题目大意:给你一颗树,要把所有点遍历一次后回到原点。为了减少移动次数,你可以自己加入K条边,然后尽可能减少要走的道路树。K只为1,或者2思路:很显然我们要对K进行分类讨论,K=1时,要使得走过的路最少,显然是找到树的直径。 那么对于K=2的时候呢,我们仔细思考一下就会发现,对于两条路重叠的部分,因为每个点一定要走,所以要多走一次。那么我们把直径上的边权值取反,再找出一条权值最大的路径...原创 2018-04-16 13:28:10 · 294 阅读 · 0 评论