摘要：
摘自：wenruo的博客 现在有N男N女，有些男生和女生之间互相有好感，我们将其好感程度定义为好感度，我们希望把他们两两配对，并且最后希望好感度和最大。 怎么选择最优的配对方法呢？ 首先，每个女生会有一个期望值，就是与她有好感度的男生中最大的好感度。男生呢，期望值为0，就是……只要有一个妹子就可以啦 阅读全文
摘要：
分析 这道题$n\leq10^{6}$，显然$n^{2}$的暴力是无法解决问题的 那么我们可以考虑数列的某一种性质 因为最终的答案是$\sum{n \atop i=1} |p_i i|$，和绝对值有关，所以我们把数列中的数分为两类 第一类是$p_i i 0$，第二类是$p_i i\leq0$ 我们可 阅读全文
摘要：
题目描述 You are given a weighed undirected connected graph, consisting of n vertices and mm edges. You should answer q queries, the i-th query is to find 阅读全文