题面描述 输入输出格式 输入输出 数据范围 先分析一波题面,我刚看到这个题,我整个人都傻了,我一直在纠结啥叫像 …
Author Archives: huangfuqixin2021
图论——差分约束
dfs判环差分约束大致理解例题 dfs判环 判环的方法不止有dfs,还是上次讲的拓扑排序,dfs判环的话,需要 …
图论——拓扑排序
拓扑排序模板拓扑排序判环关键路径 拓扑排序模板 拓扑排序是由队列实现的 拓扑排序不是按大小来排序的,是根据先后 …
图论——最小生成树
Prim(普里姆算法)Kruskal(克鲁斯卡尔算法)最小生成树例题 Prim算法 每次找最小值即可 上代码 …
图论——最短路
最短路Dijkstraspfaspfa的应用第二/第k短路spfa判负环A*Bellman-fordBellm …
