Fork me on GitHub
2014年6月14日
Codeforces Zepto Code Rush 2014 -C - Dungeons and Candies
摘要： 这题给的一个教训：Codeforces没有超时这个概念。本来以为1000*(1000+1)/2*10*10要超时的。结果我想多了。这题由于k层都可能有关系，所以建一个图，每两个点之间连边，边权为n*m和他们之间的差值*w的最小值，然后求一个最小生成树就可以得出结果。且可以证明不会存在环。由于边比较稠... 阅读全文
posted @ 2014-06-14 14:16 whatbeg 阅读(426) 评论(0) 推荐(0) 编辑