CodeForces - 1315D Recommendations 并查集

CodeForces - 1315D Recommendations 并查集 一开始想用优先队列作,一直TLEhtml 我一开始是按照序号从小到大,时间从小到大排序的,可是这样是不对的,对于序号重复的值而言,时间越小就能够进行越屡次操做(贪心思想),那么这屡次操做具体是多少呢,是出现重复的次数-1,至关于距离node 作法:按照时间从大到小,序号从小到大,用并查集维护祖先,用来表示该点最终须要加到
相关文章
相关标签/搜索