nikelong的博客

poj2728: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11063 给定(x,y,z).          w[i][j]=h[i]-h[j]      d[i][j]=dis(i,j)          求∑xi w[u][v]  /∑xi d[u][v]最小值 定义∑xi w[u][v]=f(d

http://www.lydsy.com/JudgeOnline/problem.php?id=3597 运呀运呀运椰子QAQ 听说是分数规划，然后就先去学了一发，顺便水了一发poj2728. （先吐槽：马丹，题面好长啊） 然后，贴上分析历程： 每条边u->v建立 bi+di表示往这边多跑一次流量和运费都增加          最多inf  反向建立v->u ai-di表示少跑