zoukankan      html  css  js  c++  java
  • CF1143C Queen

    CF1143C Queen

    • 开始想大力维护 (bfs) 序+数据结构解决,但 (bfs) 序的变化不太好推.
    • 换了一个思路,注意到删除一个点后,原来可以被删除的点仍然可以被删除,原来不能被删除的点仍然不能被删除.于是只需要判断每个点开始时能否被删除,按顺序输出可以的就好了.
    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    inline int read()
    {
    	int out=0,fh=1;
    	char jp=getchar();
    	while ((jp>'9'||jp<'0')&&jp!='-')
    		jp=getchar();
    	if (jp=='-')
    		fh=-1,jp=getchar();
    	while (jp>='0'&&jp<='9')
    		out=out*10+jp-'0',jp=getchar();
    	return out*fh;
    }
    const int MAXN=1e5+10;
    int fa[MAXN],sonsiz[MAXN],sonc[MAXN],c[MAXN];
    int main()
    {
    	int n=read();
    	for(int i=1;i<=n;++i)
    	{
    		fa[i]=read();
    		c[i]=read();
    		if(fa[i]!=-1)
    			++sonsiz[fa[i]],sonc[fa[i]]+=c[i];
    	}
    	int flag=0;
    	for(int i=1;i<=n;++i)
    	{
    		if(fa[i]!=-1 && sonsiz[i]==sonc[i] && c[i])
    			printf("%d ",i),flag=1;
    	}
    	if(!flag)
    		cout<<-1;
    	return 0;
    }
    
  • 相关阅读:
    前端 -- html
    MySQL索引
    Python操作MySQL
    MySQL表操作进阶
    MySQL表操作基础
    Github使用教程
    Android开发面试题
    MYSQL学习记录
    Java开发从零到现在
    JavaWeb(JSP/Servlet/上传/下载/分页/MVC/三层架构/Ajax)
  • 原文地址:https://www.cnblogs.com/jklover/p/10659930.html
Copyright © 2011-2022 走看看