多次最短路反思-Holy Grail
2024-09-05 18:39:14
√
u=s[run],v=t[run];
ret=max(-d[v][u],-1000000000LL);
dis[u][v]=ret;//d[u][v]=
G[u].push_back(v); ×
u=s[run],v=t[run];
ret=max(-d[v][u],-1000000000LL);
d[u][v]=dis[u][v]=ret;//
G[u].push_back(v);
这次是以v为起点求最短路
如果你这次把d[u][v]赋值成ret，那么下次，u作为起点，这个v点就不能入队，不能入队就不能松弛其他相关点——最后一组数据就会不能通过。
最新文章
- javaweb查看后台session和request所有的值
- WPF menu
- bing壁纸xml地址
- jquery parent和parents,children和find
- linux学习笔记2-命令总结3
- 10款很酷的HTML5动画和实用应用 有源码
- 【C#学习笔记】载入图片并居中
- MVC和WebForm的优缺点对比
- Linux kill -9 和 kill -15 的区别
- Java多线程原理
- PythonCrawl自学日志（3）
- 我的创业劲儿，无可阻挡-JAVA学院张孝伟
- 部署WSP出现错误—已在此服务器场中安装ID为XXXXX的功能
- lua math libary
- 在toolbar里动态创建多个button（ext.net）
- JPA 批注参考
- hibernate异常：org.hibernate.MappingException
- javascript预编译
- 【Beta】 第二次Daily Scrum Meeting
- Redis+Restful 构造序列号和压力测试【原创】