摘要:
一张$n$个点$n+m$条边的二分图,初始给定一组完美匹配。定义一条匹配边是安全的,当且仅当去掉它之后不再存在完美匹配,要求判断初始完美匹配中的每条边是否安全。 阅读全文
posted @ 2021-05-22 08:23
TheLostWeak
阅读(69)
评论(0)
推荐(0)
摘要:
给定一个$n$个点的凸多边形,求到每个点距离最远的点。 阅读全文
posted @ 2021-05-22 07:58
TheLostWeak
阅读(176)
评论(0)
推荐(0)

浙公网安备 33010602011771号