主页
搜索
最近更新
数据统计
申请密钥
批量保存
开发版网站（新前端）
系统公告
1
/
1
请查看完所有公告
图论经验
最后更新于 2025-08-28 16:20:20
作者
E_D_ZYZE
分类
个人记录
复制 Markdown
查看原文
转到新前端
删除文章
更新内容
1. 用链式前向星时 `add_edge` 函数类型为 `void`，否则本地能过而提交会RE（原因未知）。 1. 边权为1用BFS，其余正权图用 Dij（+Priority Queue）负权边用 SPFA，SPFA一个点遍历到n次即产生负权环。 1. 有向图可能反向建边可以简化问题。 1. 通过在不同关键节点跑最短路的方法简化问题。 1. 建立对偶图转化问题。 1. 对于数据较小却有明显层状结构的题目可以考虑建立分层图。 1. Dijkstra + Priority Queue 的部分代码：`if( used[ u ] ) continue;`，已经不止一次写成朴素版（不加 heap）的 `if( used[ u ] ) break;` 调崩溃了（通常样例还是可以过的就特别恐怖）。
正在渲染内容...
点赞
1
收藏
1
