2019年1月30日
洛谷P1399 快餐店
摘要： 题意：在基环树上找一点，使得这个点到所有点的距离最大值最小。这个点可以在某条边上。 解：很容易想到找出直径然后/2对吧...这里的直径是指任意两点间最短距离的最大值。 然而我这个SB冥思苦想了半天之后想到了一个傻逼绝伦的做法：枚举边！ 这个点一定在某条边上。 所以知道边的两端点最长延伸多长即可。 如 阅读全文
posted @ 2019-01-30 20:42 huyufeifei 阅读(305) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜