2021年4月24日
Codeforces Round #712 (Div. 1) C. Travelling Salesman Problem
摘要： 题目链接： http://codeforces.com/contest/1503/problem/C Solution： 考虑你的路径本质上是一个由有向边组成的环，求环上的边权和，所以起点并不重要 每个环的边权$max(c_i,a_j-a_i)$,注意到$c_i$不依赖于其他点，考虑提出来,边权可以 阅读全文
posted @ 2021-04-24 20:18 nanjoln0 阅读(110) 评论(0) 推荐(0) 编辑