摘要：
discription: 判断一个图是否为欧拉图(图本身是欧拉闭迹) 欧拉闭迹的定义:含有图中每一条边的闭合迹(trail). 迹(trail)的定义:一条没有重复边的途径(walk) 途径(walk)的定义:形如{\(x_0,x_1\)},{\(x_1,x_2\)},{\(x_2,x_3\)},. 阅读全文
posted @ 2021-02-15 17:58
_dwt
阅读(187)
评论(0)
推荐(0)
摘要：
discription: 有一圈石子, 每堆重量为w[i], 每次操作合并相邻的石子, 得分为两堆石子的重量之和. 问将这一圈n个石子合并n-1次成一堆的最高和最低得分. solution: 将环展开成链:\(12345 \rightarrow 1234512345\), 复制后, 双倍链中有环的所 阅读全文
posted @ 2021-02-15 14:52
_dwt
阅读(40)
评论(0)
推荐(0)