D. Shortest Cycle

不要用memset进行二维数组的初始化,会出现严重的错误!!!!!!!!!!!!!!!!!!!!!!!!!

话说,不要用memset进行初始化了8

收获:floyd求解最小环!!!!

get!

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
#define mem(a,n,val) for(int i=0;i<=n;++i)for(int j=0;j<=n;++j)a[i][j]=val;
typedef long long ll;
const int max_n = 1e5+100;
const int inf = 100000;
ll a[max_n];
int n;
int val[210][210];
int dis[210][210];
inline int floyd() {
  for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j) dis[i][j] = val[i][j];
  int ans = inf;
  for (int k = 1; k <= n; ++k) {
    for (int i = 1; i < k; ++i)
      for (int j = 1; j < i; ++j)
        ans = min(ans, dis[i][j] + val[i][k] + val[k][j]);
    for (int i = 1; i <= n; ++i)
      for (int j = 1; j <= n; ++j)
        dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
  }
  return ans;
}
int main(){
    ios::sync_with_stdio(0);
    cin>>n;int nn = 0;
    for (int i=1;i<=n;++i){
        ll num;cin>>num;
        if (num!=0)a[++nn]=num;
    }n=nn;
    if (n>=210){
        cout<<"3\n";
    }
    else{
        for (int i=0;i<=n;++i){
            for (int j=0;j<=n;++j){
                cout<<val[i][j]<<" ";
            }puts("");
        }
        for (int i=1;i<=n;++i){
            for (int j=i+1;j<=n;++j){
                if (a[i]&a[j]){
                    val[i][j]=1;
                    val[j][i]=1;
                }
            }
        }
        int ans = floyd();
        if (ans==inf)cout<<"-1\n";
        else cout<<ans<<endl;
    }
}
全部评论

相关推荐

11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务