摘要:
题目大意:一共有n层平面,每一层平面都有一定数目的点(也有可能某一层没有点),从x层到x+1层和从x+1层到x层的花费均为c,除此之外,还有m条边,不同层之间的点也有可能有边,每一条边都有一定的花费,然后问从1到n的最少花费? 题解:这个题主要是构图,构图方法有两种。 方法1:将每一层平面看成一个点 阅读全文
摘要:
题目大意:一共有n层平面,每一层平面都有一定数目的点(也有可能某一层没有点),从x层到x+1层和从x+1层到x层的花费均为c,除此之外,还有m条边,不同层之间的点也有可能有边,每一条边都有一定的花费,然后问从1到n的最少花费? 题解:这个题主要是构图,构图方法有两种。 方法1:将每一层平面看成一个点 阅读全文
|