ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

简谈图论重要性

2019-02-20 19:52:52  阅读:573  来源: 互联网

标签:图论 scan 简谈 back 建图 vec 重要性 push


从外地学习回来,我对图论才有认识(以前就没接触过,非常尴尬),说实话,学好图论的重要性,就像学数学时在进行解析几何时,图极有可能是打开答案的最后秘钥,也就是数形结合,而懂的人永远明白,用图解决绝对比用解析简单(一般情况)。而图论对于oi选手说,就是一大杀器,有可能利己,也可能抱憾终身。所以说图论的重要性就很显然了。

 

大家在进入图论的时候,应该先掌握链式前向星建图,当然也可以叫邻接表,先附上我喜欢的模板

struct node{
    int next,to,w;
}edge[maxn<<4];

int head[maxn],cent;

void add(int u,int v,int w){
    edge[++cent]=(node){head[u],v,w}; head[u]=cent;
}

  

  ——所谓模板,也就是自己喜欢的颜色涂上而已。

 

  当然还有一些其他知识,比如说vector建图,这种建图的方式优点是难度小,而且还可以排队,这个在NOIP2018的D2T1上有极大优势。

scan(a),scan(b);
vec[a].push_back(b);
vec[b].push_back(a);

  然后只要简单地定义排序一下,即可用食。

  之后还有许多基础性的知识在以后会看到。

 

标签:图论,scan,简谈,back,建图,vec,重要性,push
来源: https://www.cnblogs.com/waterflower/p/10408643.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有