糖栗子

摘要： 题目链接： 题意 中文题，而且就是单纯的欧拉回路 思路 1. 判断连通图 用并查集会很好，bfs亦可 一时脑抽用bfs过了这个题，数据还是太弱 2. 出度==入度 代码 并查集查连通 cpp include include include using namespace std; const int 阅读全文

摘要： 用于 可带负权 的 多源最短路 时间复杂度O(n^3) 注意一定不要给Floyd一个带负环的图，不然就没有什么意义了（最短路不存在） 模板 cpp // Floyd // to get minumum distance[a][b] from a to b, despite of negtive di 阅读全文

摘要： 用于求 可带负权 的 单源有向图 优化后复杂度O(nm) 如果图中存在负环，就不存在最小路 这种情况下，就一定会有一个顶点被松弛多于n 1次，Bellman Ford可直接判断出来 ~~我在网上看到SPFA，发现就是优化后的Bellman Ford算法，没什么特别的~~ 常见有三种版本的Bellma 阅读全文

摘要： 用于求 正权有向图 上的 单源最短路 优化后时间复杂度O(mlogn) 模板 cpp // Dijkstra // to get the minumum distance with no negtive ways // // Description: // 1. get vertex with mi 阅读全文

摘要： 题目链接： 题意 给一堆两头有颜色的珠子，颜色可相同可不同 现要把它们全部串成项链 问能否全部连起来，使相邻珠子的相邻端颜色相同 若不可行，输出不可行 若可行，输出珠子的排列 思路 紫书的例题，一开始觉得是一个搜索 后来看书上讲是一个欧拉回路 把珠子颜色看成节点，颜色之间作为边，可化为一个欧拉回路问 阅读全文