牛客664857134号

分类

题解(14)

/ 注册

全部文章（共1篇）

2023河南萌新联赛第（八）场：南阳理工学院题解

A,B,C,D,E,F,G,K,L题解 A题解 | #唯物丁真遇上唯心王源：到了群星就要拿出真本事贪心，先建立所有bi=1的联通块 1、连通块内的节点是可以互通的不需要传送门，总物质和节点的总和； 2、连通块之间需要传送门联通，贪心选择总物质最大的m个连通块。 O(NlgN)。 #include ...

C++ 广度优先搜索数学贪心线段树扫描线前缀和并查集计数排序模拟

2023-08-30

4 677