在讨论《玄关求助》回复：

@[Nasaepa](luogu://user/1007758) 因为直接背的模板

在讨论《玄关求助》回复：

此贴结 感谢@[WaterSky](luogu://user/708963)和同机房大佬@[Nasaepa](luogu://user/1007758)

在讨论《玄关求助》回复：

[改代码之前50pts](https://www.luogu.com.cn/record/249698031) [删去之后100pts](https://www.luogu.com.cn/record/249698423)

```cpp #include using namespace std; const int N=5e5+10; const int M=4e6+10; struct edge{ int v,nx; }e[M]; int head[N],cnt; void add(int u,int v){ e[cnt].nx=hea…

在讨论《悬关 为什么这个k²的贪心做法不行》回复：

@[weistars](luogu://user/1027663)已关 此帖结

在讨论《悬关 为什么这个k²的贪心做法不行》回复：

时间复杂度应该是O(k²(nlogn)+mlogm)

### 这个思路为什么是错误的呢 68pts 求hack数据 思路如下 先将原始边跑一次最小生成树 只保留用到的边 然后枚举现在准备加入**第多少个**村庄 接着枚举加入哪个村庄 如果加入完这个村庄之后答案更小 就记录一下 所有可选村庄枚举完后再更新答案和当前边集 时间复杂度O(k²(nlogn)) ```cpp #i…

```cpp #include using namespace std; const int N=67; int a[N]; bool vis[N]; bool cmp(int x,int y){return x>y;} int cnt,sum,n,len1; bool dfs(int u,int len,int st…