学习成神之路

爱情和编程,你选择哪个

P3629 [APIO2010]巡逻

题目大意: 给你一颗树,要把所有点遍历一次后回到原点。为了减少移动次数,你可以自己加入K条边,然后尽可能减少要走的道路树。K只为1,或者2 思路: 很显然我们要对K进行分类讨论,K=1时,要使得走过的路最少,显然是找到树的直径。 那么对于K=2的时候呢,我们仔细思考一下就会发现,对于两条路...

2018-04-16 13:28:10

阅读数:13

评论数:0

【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,...

2017-01-17 16:19:00

阅读数:144

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭