adidecd

摘要： 这是一道很好的最短路的题目 难点 1.如何建图 2.如何进行更新最短路 3.求最小方案 建图 输入中有药水的配置 A + B = C 1 2 0 4 5 1 3 6 2 这看上去是不是很像图论? 选用链式前向星 如下 int head[1010],cnt; void add(int u,int v, 阅读全文

摘要： 丛林之路题解 kruskal大概思路 首先,各节点各自为王(即各节点的集合号为自身) for(int i = 0;i<n;i++) fa[i] = i; 接着,寻找最小的权值的边,这里要用到sort先对边进行排序sort(E,E+cnt,comp); ~~对边进行排序?~~ 用边集数组啦 struc 阅读全文

摘要： 这是一道Dijkstra经典题目（裸题） P2299Mzc和体委的争夺战 代码思路：Dijkstra+链式前向星+优先队列+结构体 其实很简单的 重点： if(vis[n]) return ; 意思是找到了立即返回，这样可以节约许些时间 代码核心： inline void dijkstra(int 阅读全文

摘要： 本质：贪心期望通过局部最优选择达到全局最优的解决方案 特性：1，贪心选择性质 2，最优子结构 步骤 1.指定贪心策略 2.局部最优解 3.全局最优解 阅读全文