HUD-2586（LCA板子）
摘要：我就想存个板子而已 倍增法： #include<bits/stdc++.h> using namespace std; const int maxn=1e5; struct Edge { int to; int d; int next; }edge[maxn*2]; int head [maxn],
阅读全文
蚁群算法求解tsp
摘要：先来说一下整个蚁群算法的思想：模拟蚂蚁寻找食物的过程。每只蚂蚁觅食时在走过的路线上会留下一种称为信息素的物质，蚂蚁之间靠感知这种物质的浓度进行信息传递。蚂蚁在选择路径时总是倾向于朝信息索浓度高的方向移动，而距离短的路径上走过的蚂蚁多，留下的信息素也多，后续蚂蚁选择它的概率也会越大；其他路径上的信息素
阅读全文
