摘要:
O(kE)=O(E),k为常数,即遍历所有边;可退化成O(VE) #include<bits/stdc++.h> #define MAXM 500010 #define MAXN 100010 using namespace std; int n,m,s,tot; int head[MAXN],di 阅读全文
摘要:
优先队列+堆优化+链式前向星 O(n^2) n<=5000 阅读全文
摘要:
最短路 一般用堆优的dj,比SPFA快且稳定。确定稀疏图/存在负环用SPFA。、 P1629 邮递员送信(两遍Dijkstra) 板切题。由于中午没睡觉+没带水喝+乱用一些dev c++工具一些原因调试了接近2个小时,错因是打错一个整型。笑着活下去:))))。 知识: P1629 邮递员送信(两遍D 阅读全文
摘要:
广搜 P1032 字串变换(BFS) 最少步数、最多6个转换规则告诉我们这是bfs。思路就是两个字符串存可转换的与转换为的;map判断该串是否搜过,搜过就不再重复搜,再去搜下一个串;在队头的串中枚举每一个位置和每一个转换方式,tran函数对长度和每一位进行判断,是否能转换,能转换就返回转换后的串,把 阅读全文