Delete Edges

题意：

给出一个n个点的完全图，删一些三元环使得边数<n
输出所删的三元环
3<=n<=2000

题解：

肯定是结论题，但是我不会。。
结论：x+y+z=0(mod n)1<=x<y<z<=n所有解即可
证明过程可以看看下面博客讲的
讲解1
讲解2
我觉得当个结论，万一之后用到

代码：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#define Debug(in) cout<<#in<<"="<<(in)<<endl
#define mm(a,x) memset(a,x,sizeof(a))
#define mkp(a,b) make_pair(a,b)
#define all(x) x.begin(),x.end()
#define sz(x) (int)x.size()
#define sync std::ios::sync_with_stdio(false);std::cin.tie(0)
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int inf=0x3f3f3f3f,mod=1e9+7;
struct node{int x,y,z;
};
vector<node>res;
int main(void)
{sync;int n;cin>>n;for(int i=1;i<=n;++i)for(int j=i+1;j<=n;++j){int k=((n-i-j-1+n)%n)%n+1;if(k<=j) continue;res.push_back({i,j,k});}cout<<sz(res)<<endl;for(auto x:res) cout<<x.x<<" "<<x.y<<" "<<x.z<<endl;return 0;
}
//考虑边界！！！
//Think TWICE, Code ONCE!

Delete Edges相关推荐

Delete Edges 完全图-找规律
示例1 输入复制 3 输出复制 1 1 2 3 题意 : 给出一个n个点的完全图,删除一些三元环使得边数 < n 思路 : 输出x + y + z = 0(mod n),1 <= x ...
【Harvest源码分析】GetFourZeroCrossingIntervals函数
背景一个完整的正弦波存在如下性质, 波峰间隔,波谷间隔,向上过零间隔,向下过零间隔这四者的值理论上应该一致的. 那么该函数,顾名思义,就是取这四段值的代码数据结构用来保存这四段值得结构 Zer ...
ACM模板--邻接矩阵无向图 Prim Kruskal Dijkstra
/*** C++: Dijkstra算法获取最短路径(邻接矩阵)** @author skywang* @date 2014/04/24*/#include <iomanip> #incl ...
ACM模板--邻接表无向图 Prim Kruskal Dijkstra
/*** C++: Dijkstra算法获取最短路径(邻接表)** @author judyge* @date 2014/04/24*/#include <iomanip> #includ ...
2021牛客暑期多校训练营6
题号题目知识点 A Contracting Convex Hull B Defend Ponyville C Delete Edges D Gambling Monster E Growing T ...
VGAE（Variational graph auto-encoders）论文及代码解读
一,论文来源论文pdf Variational graph auto-encoders 论文代码 github代码二,论文解读理论部分参考: Variational Graph Auto-Enc ...
数据结构之最小生成树
prime算法普里姆(Prim)算法,是用来求加权连通图的最小生成树的算法. 基本思想对于图G而言,V是所有顶点的集合:现在,设置两个新的集合U和T,其中U用于存放G的最小生成树中的顶点,T存放G ...
2021牛客暑期多校训练营6，签到题CFHI
题号标题已通过代码通过率团队的状态 A Contracting Convex Hull 点击查看 14/112 未通过 B Defend Ponyville 点击查看 4/32 未通过 C D ...
因果系列文章（1）：因果推断及相关论文
序大家好,好久没有更新因果技术的文章了,从今天开始,我会开启一个新的专栏,和大家聊聊因果推断,一方面是给自己做一个技术沉淀,另一方面也是希望可以制造一个场,让对因果有兴趣的朋友们一起来讨论技术. 前 ...

Delete Edges

题意：

题解：

代码：

Delete Edges相关推荐

最新文章

热门文章