返回顶部

03 2024 档案

关于spfa
摘要：“正常”求最短路 BFS版本 void spfa(){ queue<int>q; q.push(0); fl[0]=1; while(q.size()){ int x=q.front(); q.pop(); fl[x]=0; for(int i=h[x];i;i=s[i].next){ int y= 阅读全文
posted @ 2024-03-05 15:08 无敌の暗黑魔王 阅读(14) 评论(0) 推荐(2) 编辑
离散化
摘要：结构体： int n,i,b[N]; struct stu{ int x,id; bool operator<(stu &stu1)const{ return x<stu1.x; } }s[N]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ 阅读全文
posted @ 2024-03-02 17:22 无敌の暗黑魔王 阅读(23) 评论(2) 推荐(1) 编辑