踏实！

@Hzoi_Ivan 我们是HZOI 2017QAQ

回复 @Hzoi_DK :
噫

光（四声）知道乱搞，不知道学（四声）习

我以为我是n^2..怎么就过了

醉了，我记得题是保留两位小数，但是一看错了、、、、我的代码
#include<fstream>
#include<iomanip>
using namespace std;
int main()
{
ifstream fin("aplusb.in");
ofstream fout("aplusb.out");
double a,b,c;
fin>>a>>b;
c=a+b;
fout<<setiosflags(ios::fixed)<<setprecision(0);
fout<<c<<endl;
return 0;
}

回复 @Hzoi_Mafia :
我指的是 “帅” （衰）

全场就做了这一道题，其他全靠队友大腿……

大视野数据太弱了……驴唇不对马嘴的程序都过了……

一个dfs一个spfa。贼简单

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cctype>

#include <algorithm>

#include <cmath>

using namespace std;

int read() {

 int x = 0, f = 1; char c = getchar();

 while(!isdigit(c)){ if(c == '-') f = -1; c = getchar(); }

 while(isdigit(c)){ x = x * 10 + c - '0'; c = getchar(); }

 return x * f;

}

#define maxn 200010

#define maxm 400010

#define ool (1ll << 60)

#define LL long long

int n, K, A[maxn], B[maxn], m, head[maxn], nxt[maxm], to[maxm];

void AddEdge(int a, int b) {

 to[++m] = b; nxt[m] = head[a]; head[a] = m;

 swap(a, b);

 to[++m] = b; nxt[m] = head[a]; head[a] = m;

 return ;

}

int fa[maxn], son[maxn], mxd[maxn], dep[maxn], pos[maxn], clo;

void build(int u) {

 mxd[u] = dep[u];

 for(int e = head[u]; e; e = nxt[e]) if(to[e] != fa[u]) {

 fa[to[e]] = u;

 dep[to[e]] = dep[u] + 1;

 build(to[e]);

 mxd[u] = max(mxd[u], mxd[to[e]]);

 if(!son[u] || mxd[to[e]] > mxd[son[u]]) son[u] = to[e];

 }

 return ;

}

void gett(int u) {

 pos[u] = ++clo;

 if(son[u]) gett(son[u]);

 for(int e = head[u]; e; e = nxt[e]) if(to[e] != fa[u] && to[e] != son[u]) gett(to[e]);

 return ;

}

LL ans, mns[maxn];

void solve(int u, int x) {

 if(son[u]) solve(son[u], x);

 mns[pos[u]] = A[u] - (LL)x * B[u];

 for(int i = 1; i <= mxd[u] - dep[u]; i++) mns[pos[u]+i] += A[u] - (LL)x * B[u];

 for(int e = head[u]; e; e = nxt[e]) if(to[e] != fa[u] && to[e] != son[u]) {

 solve(to[e], x);

 for(int i = 0; i <= min(mxd[to[e]] - dep[to[e]], K); i++)

 if(K - i - 1 <= mxd[u] - dep[u])

 ans = min(ans, mns[pos[to[e]]+i] + mns[pos[u]+K-i-1]);

 for(int i = 0; i <= mxd[to[e]] - dep[to[e]]; i++)

 mns[pos[u]+i+1] = min(mns[pos[u]+i+1], mns[pos[to[e]]+i] + A[u] - (LL)x * B[u]);

 }

 if(K <= mxd[u] - dep[u]) ans = min(ans, mns[pos[u]+K]);

 /*printf("leader: %d (now checking %d) %lld\n", u, x, A[u] - (LL)x * B[u]);

 for(int i = 0; i <= mxd[u] - dep[u]; i++)

 printf("%lld%c", mns[pos[u]+i], i < mxd[u] - dep[u] ? ' ' : '\n'); // */

 return ;

}

int main() {

 freopen("cdcq_b.in", "r", stdin);

 freopen("cdcq_b.out", "w", stdout);

 n = read(); K = read();

 for(int i = 1; i <= n; i++) A[i] = read() * 2000;

 for(int i = 1; i <= n; i++) B[i] = read();

 for(int i = 1; i < n; i++) {

 int a = read(), b = read();

 AddEdge(a, b);

 }

 if(K < 0) {

 double s = (double)ool;

 for(int i = 1; i <= n; i++) s = min(s, (double)A[i] / B[i]);

 printf("%.2lf\n", s);

 return 0;

 }

 K--;

 build(1);

 gett(1);

// for(int i = 1; i <= n; i++) printf("%d: [%d] %d %d\n", i, pos[i], dep[i], mxd[i]);

 int l = 0, r = 400000000;

 while(l < r) {

 int mid = l + r >> 1;

 ans = ool;

 for(int i = 1; i <= n; i++) mns[i] = ool;

 solve(1, mid);

 if(ans > 0) l = mid + 1; else r = mid;

 }

 printf("%.2lf\n", l / 2000.0);

 return 0;

}

这份代码为何总是编译失败？！求助！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

数据太淼，。。。。。

首先对于题面我觉得就有问题。
难以理解。。
而且竟然还说谎==

回复 @Hzoi_DK :
不就是今天上午嘛
发生了不可描述的XX交易

表示看不懂题目背景。。。

这题没数据范围吗？

这是一段有毒的代码

第一次交只拿了30分，原来是访问标记忘打了，AC与AFO就在一念之间。。

回复 @SOBER GOOD BOY :

拓扑删不成环的点，dfs找环，好像进rank的很少这么做