qq_39507939的博客

代码如下#include<bits/stdc++.h>using namespace std;const int maxn=1e4+5,INF=2e9+7;int n,m,ans,Dis[maxn],Path[maxn];bool vis[maxn];struct node{ int id,dis; bool operator<(const node &rs)const{ return dis>rs.dis; }};ve

代码如下#include<bits/stdc++.h>using namespace std;const int maxn=1e4+5,maxm=1e5+5;vector<int>vec[maxn];unordered_map<int,int>ump;bool vis[maxm];int deg[maxn],path[maxm],n,m,fa[maxn],lenP;void dfs(int now){ int i,lenV,next,id;

代码如下#include<bits/stdc++.h> using namespace std;const int maxn=1e4+5,maxm=1e5+5;typedef long long ll;ll ans;int n,m,DFN[maxn],LOW[maxn],stk[maxn],index,cnt,head[maxn],tot;struct newt{ int to,next;}edge[maxm];bool vis[maxn];void addEdge

题意：给你一个图，其中包含n个点，m条边。使的每个点到达1号点的路程最短。求出修建这些边的最小长度。题解：最短路代码如下：

题意：给你一个图，要求从1号点出发走完图中所有边一次且仅一次。输出经过的点的顺序。题解：欧拉路径代码如下：#include<bits/stdc++.h> /// 201512-4using namespace std;const int maxn=1e4+5,maxm=1e5+5;vector<int>vec[maxn];unordered_map<int,int>ump;bool vis[maxm];int deg[maxn],path[maxm]

基本概念：回路：一条路径的起止顶点相同开路：一条路径的起止顶点不相同 通过图G的每条边一次且仅一次的回路称为欧拉回路。存在欧拉回路的图，称为欧拉图。通过图G的每条边一次且仅一次的开路称为欧拉路径，对应的有半欧拉图。相关定理：要想一个图G是欧拉图，图G需要满足两个条件：针对有向图来说：1.图G是连通的，不能有孤立的点存在。2.每个顶点的入度要等于出度。针对无向图来说：1.图G是连通的，不能有孤立的点存在。2.度数为奇数的点的个数为0。要想一个图G是半欧拉图，图G需要满足两个条

题目链接题意简述给你一个三维的坐标系，坐标系上 (xi+yi+zi)mod 3 = 0的点内有能量源。给定 n 个点含有能量值为 ci的水晶，如果一个水晶位于能量源上，这个水晶的能量值将会提高 10%。水晶有两种共振情况，一是相邻的三个水晶共振，二是两个水晶在一条长度为 2 的线段两端，且线段中点是能量源。你可以炸掉一些水晶，请问没有共振之后剩余水晶的最大能量值。做法最大流代码实现#include <bits/stdc++.h>using namespace std;con.