摘要： P4774 P4777 P2480 P3846 P2485 P3306 P4454 P4884 模板exgcd,欧拉筛 阅读全文

摘要： 各种最短路 未完待续 求A >I最短路长度 一、BFS。 BFS: 只适用于边权相同，若有两种边权可用deque实现 定义队列 初始节点入队 while(队列不空){ 取队首 判断是否是目标 对所有相邻未访问节点入队 } 二、Floyd:$O(n^3)$,多源（求任意两点间最短路） f[i][j]： 阅读全文

摘要： 注意！！！F1只有模数为指数是才能用！！！ 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 using namespace std; 5 typedef long long ll; 6 ll a,b,c,x,y,d; 7 ll 阅读全文