m0_64378422的博客

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)361. 观光奶牛 - AcWing题库。

最小生成树的拓展应用

用prim和kruskal算法求最小生成树问题

Floyd的运用

先两两求一遍最短路，求一个地方到另一个地方的最短路，在枚举5个拜访的顺序。信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)由于可能存在环，所以不能用堆优化dijkstar来做。342. 道路与航线 - AcWing题库。340. 通信线路 - AcWing题库。341. 最优贸易 - AcWing题库。

树形DP

最大异或对

BFS

二分图的匹配给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。给定一个二分图，其中左半部包含n1个点（编号1∼n1），右半部包含n2个点（编号1∼n2），二分图共包含m条边。接下来m行，每行包含两个整数u和v，表示左半部点集中的点u和右半部点集中的点v之间存在一条边。二分图的最大匹配所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。如果给定图是二分图，则输出。...

最小生成树

最短路