当前位置: 首页 > wzjs >正文

衡水wap网站建设费用网站优化包括哪些

衡水wap网站建设费用,网站优化包括哪些,网站开发文档怎么写,ppt网站链接怎么做调了好长时间&#xff0c;给我调哈气了。 要么是内存超限、数组越界&#xff0c;就是WA&#xff0c;样例都过了。 原题&#xff1a;西邮第五届ACM校赛-B烦人的依赖 参考 #include <bits/stdc.h> #define forr(i,l,r) for(int il;i<r;i) #define reforr(i,l,r) for(in…

调了好长时间,给我调哈气了。
要么是内存超限、数组越界,就是WA,样例都过了。
原题:西邮第五届ACM校赛-B烦人的依赖
参考

#include <bits/stdc++.h>
#define forr(i,l,r) for(int i=l;i<=r;i++)
#define reforr(i,l,r) for(int i=r;i>=l;i--)
#define int long long
#define pii pair<int,int>
#define endl '\n'
#define PI 3.14159265
using namespace std;
const int N=3e4+10,M=1e5+10;//3e4开二维数组太大了 链式前向星存储
int head[N],deg[N];
char c[N];
int cnt,ca=1;;
struct Edge{int to,nxt;
}edge[M];void addedge(int u,int v){edge[cnt].to=v;edge[cnt].nxt=head[u];//链接u的上一个邻居head[u]=cnt++;//记录本次邻居位置
}
void solve(){cnt=0;memset(head,-1,sizeof head);memset(deg,0,sizeof deg);unordered_map<char,int>rec;int n,m;cin>>n>>m;// vector<int>deg(n+10,0);// vector<char>c(n+10);forr(i,1,n){cin>>c[i];rec[c[i]]=i;//给字母编号}char u,v;forr(i,1,m){cin>>u>>v;int nu=rec[u],nv=rec[v];addedge(nu,nv);deg[nv]++;}//bfspriority_queue<char,vector<char>,greater<char>>q;forr(i,1,n)if(!deg[i])q.push(c[i]);vector<char>ans;while(!q.empty()){char now=q.top();q.pop();ans.push_back(now);//加入答案//找邻居int ni=rec[now];for(int i=head[ni];i!=-1;i=edge[i].nxt){int nb=edge[i].to;deg[nb]--;if(!deg[nb])q.push(c[nb]);//如果入度成了0}}cout<<"Case #"<<ca++<<":"<<endl;if(ans.size()!=n)cout<<"Impossible"<<endl;else{for(auto i:ans)cout<<i<<endl;}
}
signed main()
{
//     ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr);int _ ;_ = 1;cin>>_;while (_--){solve();}return 0;
}
http://www.dtcms.com/wzjs/316218.html

相关文章:

  • 专做影视评论的网站杭州百度推广优化排名
  • 手机网站开发 速度超级推荐的关键词怎么优化
  • wordpress网站建设中外贸推广是做什么的
  • 自制网站导航图怎么做营销型网站优化
  • 先备案还是先做网站seo是什么
  • 博山政府网站建设托管公关公司
  • 有没有免费学编程的网站郑州网站关键词排名技术代理
  • 专业企业网站建设多少钱广州短视频代运营
  • 附近网站建设公司小程序怎么开发
  • 怎样登入网站后台淘宝直通车推广怎么收费
  • 在哪里做网站好交换链接适用于哪些网站
  • 新公司在哪做网站广告优化师培训
  • 阜阳哪里有做网站的seo整站优化服务
  • 重庆网站开发公司seo和sem的概念
  • 网站怎么发布到iis上关键字优化用什么系统
  • 广州天河区房价公司网络优化方案
  • 信誉好的企业网站开发人民日报新闻
  • 上海网站建设永灿14年品牌安卓优化大师官方下载
  • 推进政府门户网站建设的意义自媒体软文发布平台
  • wordpress模板增加文章北京seo优化排名推广
  • 如何在网站上做标注上海高端网站定制
  • 武汉做网站多钱百度小说免费阅读
  • 广州天河做网站扬州网站推广公司
  • 北京平台网站建设多少钱网站媒体推广方案
  • 网站有没有做等级测评怎么查看招商外包
  • wordpress设置禁止蜘蛛抓取重庆seo职位
  • 四川欧瑞建设集团网站热搜榜排名今日第一
  • 建设网站的公司的官网东莞营销网站建设直播
  • 青岛李村网站设计公司找个网站
  • 广州做外贸网站的公司简介东莞seo培训