摘要: [USACO12DEC]疯狂的栅栏Crazy Fences 题目链接: "[USACO12DEC]疯狂的栅栏Crazy Fences" 题目大意 给你$n$个坐标,每个坐标包含四个位置信息 $x_1,y_1,x_2,y_2$ 然后$x_1,y_1$ 与 $x_2, y_2$通过一条直线连接,再给你 阅读全文
posted @ 2019-09-13 11:18 Nicoppa 阅读(347) 评论(0) 推荐(0)
摘要: [USACO10HOL]牛的政治Cow Politics 题目链接: "[USACO10HOL]牛的政治Cow Politics" 题目大意 给你$n$个关系,再给你一共有多少个群落,每个关系包含两个内容,在哪个群落以及当前 $i$ 节点的父亲节点是谁。然后让你求每个群落距离最远的两个点的距离是多大 阅读全文
posted @ 2019-09-13 10:06 Nicoppa 阅读(128) 评论(0) 推荐(0)