摘要：题目链接 https://codeforces.com/contest/981/problem/F 题意 $n$个新郎和$n$个新娘围成一个环，长度为$L$，第$i$个新郎位置为$a_i$,第$i$个新娘位置为$b_i$,需要将他们两两配对，最小化新郎和新娘距离的最大值。 思路 考虑二分答案。 二分 阅读全文

摘要：题目链接 https://codeforces.com/problemset/problem/387/D 题意 思路 $N$不大，考虑枚举中心点$u$， 首先和$u$相连的边加上自环共有$2 * n - 1$条， 那么将不够的边补上。 每个边都和$u$有双向边之后， 入度和出度还剩1. 将剩下$n 阅读全文

摘要：题目链接 https://codeforces.com/contest/741/problem/C 题意 有$n$对情侣（$2n$个人）围成一圈坐在桌子边上，每个人占据一个位子，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物（$1$或者是$2$），问一种可行 阅读全文