【bzoj2876】 Noi2012—骑行川藏

http://www.lydsy.com/JudgeOnline/problem.php?id=2876 (题目链接) 题意 　　在满足约束条件$${\sum_{i=1}^ns_ik_i(v_i ...