热门

最新

红包

立Flag

投票

同城

发布
chrischen1109
mt40182148
4 年前
truechrischen1109

《到现在建图还是不熟练，请看这篇（C++）》
首先，我们要了解什么是图（知道可以跳过）图就是图。首先，图由两部分组成：1.结点2.边给一个图就知道了：其次，图大致分为两种：1.有向图：就是边是有方向的 2.无向图：就是边是无方向的 再其次，结点有三个属性：1.入度：就是指向这个结点的边的数量2.出度：就是指从这个结点出发指向别的结点的边的数量3.权值：就是这个结点的值（不是编号）（无向图中所有结点的入度都等于出度）（同时，边也有可能有权值属性） （刚开始用手写板，请谅解字不好看的问题）最后，在知道了这些后，我们图的类型有多了起来：1.简单图：不存在自
——来自博客 https://blog.csdn.net/chrischen1109/article/details/120615099

你们是图论大佬还是图论萌新？(单选)
1 人已经参与 已结束
大佬
0人
萌新
1人
评论
点赞
  • 复制链接
  • 举报
下一条：
#include<bits/stdc++.h>using namespace std;int v[1400000],a[140],n,tot;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<=n-2;i++) for(int j=i+1;j<=n-1;j++) { int ans=a[i]+a[j]; if(v[ans]) continue; for(int k=j+1;k<=n;k++) if(a[k]==ans) { tot++; v[ans]=1; } } cout<<tot<<endl; return 0;}