摘要："传送门" 解题思路 一道0/1分数规划+树上背包，两个应该都挺裸的，话说我常数为何如此之大。。不吸氧洛谷过不了啊。 代码 阅读全文

摘要：Description 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所 深深吸引，决定定居于此，做一个商人。科巴有个集市，集市用从1到N的整数编号，集市之间通过M条单向道路连 接，通过每条道路都需要消耗一定的时间。在科巴的集市上，有K种不同的商品 阅读全文