qq_34920482的博客

买还是建 Buy or Build - 洛谷第一道A掉的紫题。。（虽然比较水）修修改改写了将近五六个小时，还是在紫书的帮助下写的。不过正解想出来后也就很快A了，（除了忘了重置sum的值WA了一发）题解：这题其实相当于一个暴力，枚举每个套餐是否会被选到，q很小，最大为8。2^8也仅有256种情况枚举完套餐，把这些套餐中包含的点加一个权值为0的边然后求最小生成树就行。粗略分析一下时间复杂度：先建立每个点之间的边,则有n*(n+1)/2条.

2021年8月18日09:02:13#include<stdio.h>//2021年8月17日21:43:13int median3(int n[],int a,int b,int c){ if((n[a]>=n[b] && n[a]<=n[c] )|| (n[a]<=n[b] && n[a]>=n[c])) return a; if((n[b]>=n[a] && n[b]<=n[c] )||