![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题
Advancement of Konja
AI-CV-NLP兴趣学习ing
展开
-
dijkstra算法堆优化(洛谷4779)
题目链接 菜狗写了个dijstra堆优化算法的模板,但是忘记边开数组要二倍,还有利用数组存储邻接表; #include<bits/stdc++.h> using namespace std; typedef pair<int,int> p; int n,m,s; int w[200005],h[100005],nextb[200005],to[200005]; int dis[100005],vis[100005]={0}; int ans=1; void add(int u,int原创 2022-04-18 18:22:15 · 199 阅读 · 1 评论 -
2021-02-22
P5723 【深基4.例13】质数口袋这是我的C语言思路,AC了,感觉还是挺简单的。 *#include<stdio.h> #include<math.h> int prime(int x) { int i = 2; if(x==2||x==3) return 1; else{ for(;i<=sqrt(x);i++) if(x%i==0) return 0; return 1; } } int main() { int n原创 2021-02-22 23:16:44 · 61 阅读 · 0 评论