摘要： 渣渣先开个头，给自己在网上找几个大神模板，免得做到题目不会 （自己写是不可能自己写的，自己写是ac不了的） 三种算法：Dijkstra,spfa,bellmanford（Dijkstra加堆优化没学清楚，先不加进来了） 时间复杂度：Dijkstra:O(n²) (没有负权时使用） spfa:O(V* 阅读全文

摘要： 【莫队算法详解及例题[BZOJ]2038 小Z的袜子 https://www.cnblogs.com/hzf-sbit/p/4056874.html 及知乎https://zhuanlan.zhihu.com/p/25017840（有例题）】 以上是弱渣的学习过程，及参考的大神博客和知乎，以下是做到 阅读全文