• luogu 3998 [SHOI2013]发微博 map


    考试的时候被卡常了~

    code: 

    #include <bits/stdc++.h>    
    #define ll long long 
    #define N 200002 
    #define setIO(s) freopen(s".in","r",stdin) , freopen(s".out","w",stdout)     
    using namespace std;  
    int n,m; 
    int size[N];    
    int answer[N];   
    map<int,int>con[N];         
    map<int,int>::iterator it;      
    int main() 
    { 
        int i,j;   
        // setIO("qq");       
        scanf("%d%d",&n,&m);  
        for(i=1;i<=m;++i) 
        {    
            char op[2]; 
            scanf("%s",op);  
            if(op[0]=='!') 
            {   
                int x;  
                scanf("%d",&x);  
                ++size[x];   
            }
            if(op[0]=='+') 
            { 
                int x,y; 
                scanf("%d%d",&x,&y);   
                if(!con[x][y]) 
                {
                    con[x][y]=con[y][x]=1;   
                    answer[y]-=size[x];            
                    answer[x]-=size[y];   
                }   
            }
            if(op[0]=='-') 
            {  
                int x,y; 
                scanf("%d%d",&x,&y);  
                if(con[x][y]) 
                {
                    con[x][y]=con[y][x]=0;  
                    answer[x]+=size[y]; 
                    answer[y]+=size[x];                      
                }
            }
        }
        for(i=1;i<=n;++i) 
        {
            for(it=con[i].begin();it!=con[i].end();it++) 
            { 
                if(it->second==0) continue;   
                int u=it->first;       
                answer[u]+=size[i];         
            }
        }
        for(i=1;i<=n;++i) printf("%d ",answer[i]);  
        return 0; 
    }
    

      

  • 相关阅读:
    php 时间问题
    php语言
    高级查询
    数据库的查询详情
    数据库的创建和增删改查,外键和主键的创建
    数据库
    js的基本语句和语法
    JS的脚本语言
    样式、格式布局
    表单的元素和样式表
  • 原文地址:https://www.cnblogs.com/guangheli/p/11647679.html
Copyright © 2020-2023  润新知