Codeforces 553 C. Love Triangles

最新推荐文章于 2019-11-15 03:06:09 发布

Lint_try

最新推荐文章于 2019-11-15 03:06:09 发布

阅读量574

点赞数

分类专栏： acm_图论文章标签： codeforces 553 Love Triangles

本文链接：https://blog.csdn.net/u012848726/article/details/47206017

版权

acm_图论专栏收录该内容

4 篇文章 0 订阅

订阅专栏

http://codeforces.com/problemset/problem/553/C

对于一个连通块，两个人之间边的值是确定的，如果出现了冲突，答案就是0.

对于不同的连通块，只要加一条边，就能确定两个连通块间的连边情况，所以答案就是2^(连通块个数)

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       
#include 
       
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
             
               #include 
              
                #include 
               
                 #include 
                
                  #include 
                 
                   #include 
                   using namespace std; #define rep(i,n) for(int i=0; i