摘要: 题目大意: 输入n,p;n个点,p条路 接下来n行输入c[];在各个点需要花费的时间 接下来p行输入u,v,w;u点到v点的路需要花费时间w 求经过所有点且最后回到起点的最少花费时间 https://blog.csdn.net/HY_VFenux/article/details/68954199 将 阅读全文
posted @ 2018-07-09 22:08 _Jessie 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,s;n头牛 s个栅栏 输入n头牛的初始位置 改变他们的位置,满足 1.第一头与最后一头的距离尽量大 2.相邻两头牛之间的距离尽量满足 d=(s-1)/(n-1),偏差不超过1 3.移动的总步数尽量小 https://blog.csdn.net/BlackJack_/article 阅读全文
posted @ 2018-07-09 21:09 _Jessie 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,m 输入n个数 将n个数切割m次分为m+1段,使得各段的Strategic Value总和最小 一组数a b c d的SV值为 a*b + a*c + a*d + b*c + b*d + c*d 即 a*( b+c+d ) + b*( c+d ) + c*d Sample Inp 阅读全文
posted @ 2018-07-09 15:50 _Jessie 阅读(141) 评论(0) 推荐(0) 编辑