CF #338B Longtail Hedgehog 画刺猬-白红宇

CF #338B Longtail Hedgehog 画刺猬

阅读量：4113 次

发布时间：2019-05-25

本文共 1390 字，大约阅读时间需要 4 分钟。

题意：给你n个节点，m条线段，求这个图中能够从某个节点到达另一个节点需要经过的节点数与到达的这个节点的度的最大值

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
              #include 
              
                #include 
               
                 using namespace std; typedef long long ll; typedef unsigned long long Ull; #define MM(a,b) memset(a,b,sizeof(a)); const double eps = 1e-10; const int inf = 0x3f3f3f3f; const double pi=acos(-1); const int mod=100000000; ll max(ll a,ll b) { return a>b?a:b;}; int min(int a,int b) { return a

G[max_+10]; ll step[max_+10];//为什么要用ll 啊?用int就直接错了，没弄懂，，路径应该是单调的啊 //解答：虽然step不会超过int但是ans=max(ans,step[i]*G[i].size());可能会爆int int n,m; void solve() { ll ans=0; fill(step,step+n+2,1); for(int u=1;u<=n;u++) for(int i=0;i

wa代码：

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
              #include 
              
                #include 
               
                 using namespace std; typedef long long ll; typedef unsigned long long Ull; #define MM(a,b) memset(a,b,sizeof(a)); const double eps = 1e-10; const int inf = 0x3f3f3f3f; const double pi=acos(-1); const int mod=100000000; ll max(ll a,ll b) { return a>b?a:b;}; int min(int a,int b) { return a

G[max_+10]; int step[max_+10],in[max_+10], n,m; void bfs(int a) { queue

q; q.push(a); in[a]=1; while(q.size()) { int u=q.front();q.pop(); for(int i=0;i

转载地址：http://axgsi.baihongyu.com/