- 博客(1)
- 收藏
- 关注
原创 P2738 [USACO4.1]篱笆回路Fence Loops
题目描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段,有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场恢复原样,出于这个考虑,他首先得知道牧场上哪一块区域的周长最小。 布朗将他的每段篱笆从1到N进行了标号(N=线段的总数)。他知道每段篱笆有如下属性: 该段篱笆的长度 该段篱笆的一端所连接
2017-05-06 10:36:17 502 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人