摘要：
题意：中文题……解法：dijkstra。建图建不明白了……绕了好久……最终目标是买1号物品，那么以1为起点，求到所有点的最短路，边权为优惠价格，一条路的最小值为这条路所有边权之和加终点的价格。对于等级的限制条件，每次枚举一个等级区间，只计算区间内点的最短路。代码：dijkstra又是我自己照流程写的... 阅读全文
摘要：
题意：在一棵有n个节点的树上放编号从1到n的麻将，要求每个点的儿子节点之间的编号连续，每棵子树内的编号连续。解法：手推一组样例之后就可以得到如下结论然后从根节点一边讨论一边搜就好了。当一个节点只有一个儿子的时候，如果儿子是叶子节点则只有一种放法，如果儿子不是叶子节点则有两种放法。当一个节点有两个儿子... 阅读全文