- 博客(2)
- 收藏
- 关注
RSS订阅原创 半年简单算法整理2
目录 主体内容： 1.最小生成树 2.最短路算法： Dij：单源最短路算法 Floyd：多源最短路算法 Bellman_Ford：可处理负权图，SPFA写法 3.DFS序： 快点我！ 4.二分图匹配：匈牙利算法 5.TOPO排序：判断有向图是否存在环 主体内容： 最短路算法（Dijkstra、Floyd、Bellman_Fo...
2019-05-26 11:17:27
202
3
原创 Codeforces Round #560 (Div. 3) D. Almost All Divisors、C. Good String题解
D. Almost All Divisors 、C. Good String 题意：给出t组测试数据，每组测试数据给出n个数，这n个数是guessed number除去本身和1以外的所有因子，输出最小的guessed number。 思路：sort排序所有因子di，将最小的因子和最大的因子相乘，得到的既是所有guessed number（假定此数满足题意），此时再将得到的数求出所有除本身与1之...
2019-05-19 11:34:15
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人