
最短路
文章平均质量分 87
Karshilov
大学也要加油鸭!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj1003[ZJOI2006]物流运输:单源最短路 + DP
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 9005 Solved: 3861[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常原创 2018-01-28 13:37:11 · 468 阅读 · 0 评论 -
关于一个图中是否存在负环(更新版)
负环的判断第一次写博客,表示心里很慌我第一次接触负环的判断是在一道差分约束的题目里:点击打开链接以下为假算法说实话,这道题目其实是比较裸的判负环,但是很多人就卡在负环上,有的人会用dijkstra算法(因为dij的原理是贪心,当有负权环的时候它的贪心策略就不成立了,所以不行),有的人用SPFA,但是用的BFS,于是。。。光荣的TLE了,原因就在于在判断以及之后的退出上DFS比BF...原创 2017-08-05 20:06:42 · 8503 阅读 · 0 评论