鏈接：
1761. 一個圖中連通三元組的最小度數(shù)
題意：
選擇兩兩相連的三個點，要求度最小
解：
什么暴力hard
實際代碼：文章來源：http://www.zghlxwxcb.cn/news/detail-694739.html
#include<bits/stdc++.h>
using namespace std;
int minTrioDegree(int n, vector<vector<int>>& edges)
{
vector<int>power(n+1);
vector<vector<int>>mp(n+1,vector<int>(n+1));
for(auto& edge:edges)
{
mp[edge[0]][edge[1]] = 1;
mp[edge[0]][edge[1]] = 1;
power[edge[0]]++;
power[edge[1]]++;
}
int ans=INT_MAX;
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
for(int k=j+1;k<=n;k++)
{
if(mp[i][j] && mp[i][k] && mp[j][k])
{
ans=min(ans,power[i]+power[j]+power[k]-6);
}
}
}
}
return ans==INT_MAX? -1 : ans;
}
int main()
{
int n,m;cin>>n>>m;
vector<vector<int>> edges;
for(int i=1;i<=m;i++)
{
int a,b;cin>>a>>b;
edges.push_back({a,b});
}
int ans=minTrioDegree(n,edges);
cout<<ans<<endl;
}
限制：文章來源地址http://www.zghlxwxcb.cn/news/detail-694739.html
2 <= n <= 400edges[i].length == 21 <= edges.length <= n * (n-1) / 21 <= ui, vi <= nui != vi- 圖中沒有重復(fù)的邊。
到了這里，關(guān)于2023-08-31力扣每日一題-姜汁水題的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
