- 博客(2)
- 收藏
- 关注
RSS订阅原创 pku3013
将求的值算一下，会发现其实是求从1到每个点的最短路乘以点的权值的和，转化成简单的最短路，但是有几个很烦的地方，就是不能用vector，后来手写邻接表每次都遍历一遍结果也是T，后来存了每个链表的最后一个节点就过了。 代码： #include #include #include #include using namespace std; long long w[100000]; lon
2013-07-28 15:41:33
474
原创 pku2449[第k短路]
打算开始做题了。在这样耗散下去实在是不好意思跟别人讲弄过ACM。 这是一道最基本的第k短路的题，很久没有做过A*的题几乎都忘了原理。还有就是这次写个dij都一直手贱。 思路： 1.A*：现在对于A*的理解是：f(x)=h(x)+g(x).其中h(x)是从起始点到当前节点的花费，g(x)是估价函数，估计的是当前节点x到目的节点的花费。这个估计值一定要比实际值小，对于A*的不同就是估价函
2013-07-26 20:22:10
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人