喵~这道题其实挺简单的喵？线的数量可以这样计算喵~对于每个点，如果它有 d 个相邻的小点点，那么以它为中点的线就有 d(d-1)/2 了喵！因为从这些邻居中任选两个都可以和它组成一条线。酱紫就得到了线的总数了喵！而三角的数量，我们可以通过检查每个点和它的小邻居来得到喵！那个那个，具体的说！对于每个点
展开全文
首先读入边，节点个数n<=200，因此用邻接矩阵存储比较方便，存在u->v的一条双向边，我们就让邻接矩阵g[u][v]=g[v][u]=1。然后按照题目要求进行统计，记cnt1为"三角"的数量，cnt2为"线"的数量，考虑枚举a,b,c，枚举到b的
展开全文
数据结构
为了平衡空间与查询速度，针对 ：
邻接矩阵 (Adjacency Matrix)：使用二维布尔数组 adj[N][N]。
优势：判断两点间是否有边的时间复杂度为 。这对于三角统计中的频繁查边操作至关重要。
空间消耗： 是极其微小的内存开销。
度数数组 (Degree Array)：
展开全文
解答：题目已经明确说了图论，那么我们直接用邻接矩阵存图即可，这里不用邻接表后面解释。那么二维数组建好图后，直接声明记录线的个数cnt_l和记录三角和线个数cnt_s。直接暴力枚举三次分别对应三个点。最后判断首尾两个点是否相连即可，如果相连那么就cnt_s++，只要进入了三层循环就cnt_l++。这里
展开全文
统计个数 题目链接：nowcoder 219030 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116173837 题目大意 给你一个图。定义 (a,b,c) 为线是要满足 a,b 之间，b,c 之间有边。(a,b,c) 与
展开全文
参考：https://blog.nowcoder.net/n/9814e3fcac084972ad72b1c6ffe1357e
思路：对于这种需要明确连接关系的题目来说，适合用邻接矩阵来做。因此，我们先建邻接矩阵，之后用i, j, k枚举三个点，并且判断其在邻接矩阵中的边关系。然后输出真分数就用gc
展开全文
用二维vector存储图的边关系。线的统计：通过三层循环遍历所有有序三元组 (a,b,c)，满足 a-b 且 b-c 相连时计数，最后除以 2 去重。三角的统计：遍历无序三元组 (a,b,c)（a<b<c），确保三者两两相连时计数，避免重复。
#include <iostream&
展开全文
import math
import sys
data = sys.stdin.read().split()
t = int(data[0])
index = 1
for _ in range(t):
n = int(data[index])
m = int(data[index+
展开全文
#include<bits/stdc++.h>
using namespace std;
const int N=205;
int T;
int n,m;
int g[N][N];
inline int gcd(int x,int y)
{
if(y==0) return
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
