點集權值定義為所有點的權值和，還有如果這些點有連邊，那麼再加上那個邊權
emmm。。特別像cf的思維題，根本想不到。。。
我們將邊權分成均等的兩部分,分給它連線的兩個點,然後我們就成了選點問題,貪心即可。因為同時選了這兩個點，這個邊權值算，如果不同時選，相減就正好不算
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define fi first
#define se second
#define debug printf(" i am here\n");
using
namespace std;
typedef
unsigned
long
long ull;
typedef pair<
int,
int> pii;
const
int maxn=
1e5+
5,inf=
0x3f3f3f3f
;const
double eps=
1e-10
;int n,m;
double c[maxn]
;signed
main()
for(
int i=
1,u,v,w;i<=m;i++
)sort
(c+1
,c+1
+n);
reverse
(c+1
,c+1
+n);
double ans=0;
for(
int i=
1;i<=n;i+=2
)printf
("%d\n",(
int)ans)
;return0;
}
CSUST 上場最簡單題 題解（線段樹）
從左到右選三道題，要求難度遞增，求花費時間的最小值。emm，對於這種題目，看到三個值，其實就想要列舉中間值，然後這個又是類似於逆序對。以難度值為節點編號 時間為節點值，然後邊找邊更新，左右都來一次就好了。include include include include include include ...
寒假思雨姐摸底A題，題解
問題的大概意思是這樣的人。一堆學生圍城乙個圈，老師在中間，每個學生剛開始都有一定的偶數糖的數量。每一次轉移會將一半的糖給右邊的同學，如果誰的糖數是奇數的話老師會給你補乙個糖果。問題 最少多少次轉移可以使每個同學手裡的糖的數量一樣。多組輸入 每組開頭乙個n代表n個學生，接下來是n行學生初始的糖果數量。...
馬克思主義簡單題
馬克思主義是由馬克思 恩格斯創立 後繼者發展的以反對資本主義 建設社會主義 實現共產主義為目標的科學理論體系。或者說馬克思主義是由馬克思 恩格斯創立 後繼者發展的關於工人階級和人類解放的科學。與時俱進是馬克思主義的理論品質，與時俱進就是黨的全部理論和工作要體現時代性 忠於實踐性 富於創造性。實踐的觀...