摘要： 注意：本文所介绍的优化并不是算法上的优化，那个就非常复杂了，不同题目有不同的优化。笔者要说的只是一些实用的常数优化小技巧，很简单，虽然效果可能不那么明显，但在对时间复杂度要求十分苛刻的时候，这些小的优化对于帮助你成功卡常也是十分重要的。那么我们让进入正题吧。 （1）inline放在自定义函数定义前 阅读全文

摘要： 经过笔者的多次实践（失败），在此温馨提示：用SPFA判负环时一定要特别小心！ 首先SPFA有BFS和DFS两种实现方式，两者的判负环方式也是不同的。 BFS是用一个num数组，num[x]表示从1到x的最短路径包含的边数，当执行松弛操作d[y]=d[x]+w时，同样更新num[y]=num[x]+1 阅读全文

摘要： 今天做到一道最短路的题，原题https://loj.ac/problem/10081 题目大意为给一张有n个顶点的图，点与点之间有m1条道路，m2条航线，道路是双向的，且权值非负，而航线是单向的，权值可能为负，保证两点之间如果有航线就不会有道路。现给定起始点s，求s到每个点的最短路径，如果没有则输出 阅读全文