![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Short-path problem
haha_2678
Do the impossible!!!
展开
-
bzoj 2464 题解
spfa不解释Code:/************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb******原创 2015-02-02 16:21:40 · 316 阅读 · 0 评论 -
bzoj 1003 题解
spfa+dp这道题题目有点别扭,不是很懂。最后问oywb才懂。其实是每一天都走一辆船,但后一天和前一天走的不同,那就要加上k的费用。思路:1.先用一个mindis[i][j]表示第i天走到第j天怎样走才是最优的。 (单一种方案来走)2.之后用一个f数组存最优解f[i]=min(f[i],f[j-1]+mindis[i][j]*(i-j+1)+k)单一方案走原创 2015-02-02 10:32:25 · 408 阅读 · 0 评论 -
bzoj 2464 题解
spfa相邻的构图Code:/************************************************************** Problem: 2464 User: wohenshuai Language: C++ Result: Accepted Time:564 ms Memory:68384 kb**原创 2015-02-04 16:07:27 · 383 阅读 · 0 评论