Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)-D. Social Circles

地址:http://codeforces.com/contest/1060/problem/D 思路:看完题解感觉好简单啊,为什么没有想出来╮(╯﹏╰)╭ 首先将所有的人都围成一个圈,那么想要得到最小的凳子数,主要就是相邻的二人的左右凳子数相互抵消,即取max(Li,Ri),那么就是取得的max(Li,Ri)最小,这样考虑显然是将L[i],R[i]由小到大排序在一一配对。 Code: #inclu
相关文章
相关标签/搜索