首页 > 其他分享 >P1960 郁闷的记者

P1960 郁闷的记者

时间:2024-03-22 22:12:48浏览次数:30  
标签:cnt int into 结点 Next ++ 郁闷 记者 P1960

原题链接

题解:拓扑排序的拓展应用

由拓扑排序可以得出一种排名方式,而要判断是否有多种排名方式时只需要在每个结点设置入度结点判定即可(由相同结点删去后导致入度为零的结点个数)。

code

 

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int head[5005],Next[N],to[N],cnt=1,into[5005],que[5005];
void build(){
    int x,y;
    cin>>x>>y;
    Next[cnt]=head[x];
    head[x]=cnt;
    to[cnt]=y;
    into[y]++;
    cnt++;
}
int main(){
    int n,m,l=0,r=0;
    cin>>n>>m;
    for (int i=1;i<=m;i++) build();
    int sum=0,bol=0;
    for (int i=1;i<=n;i++){
        if (into[i]==0){
            sum++;
            que[r++]=i;
        }
        if (sum>1) bol=1;
    }
    while (l<r){
        sum=0;
        int cnt=que[l++];
        for (int i=head[cnt];i>0;i=Next[i]){
            if (--into[to[i]]==0){
                sum++;
                que[r++]=to[i];
            }
            if (sum>1) bol=1;
        }
    }
    for (int i=0;i<r;i++) printf("%d\n",que[i]);
    printf("%d\n",bol);
    return 0;
} 

 

标签:cnt,int,into,结点,Next,++,郁闷,记者,P1960
From: https://www.cnblogs.com/purple123/p/18090495

相关文章

  • P1960 郁闷的记者
    原题链接题解拓扑排序,层级标记,如果层级等于n,代表层次分明code#include<bits/stdc++.h>usingnamespacestd;vector<int>G[500005];intin[500005]={0};structnode{intid,layer;};intmain(){intn,m;cin>>n>>m;for(inti=1;i<=m;i++)......
  • .net8 传参数遇见个很郁闷的问题
    将老项目迁移至.net8遇见个奇葩问题记录下,顺便看有人遇见过么新建.net8 mvc项目控制器publicclassHomeController:Controller{privatereadonlyILogger<HomeController>_logger;publicHomeController(ILogger<HomeController>logger)......
  • P1486 [NOI2004] 郁闷的出纳员
    P1486[NOI2004]郁闷的出纳员有两种思路,均使用fhq-treap实现维护一个变量delta表示全局偏移量,对于新插入的数减去偏移量。使用fhq-treap,可以分裂出<mid的部分,直接丢掉。直接用fhq-treap维护一个类似于线段树的懒标记,每次放在根上即可。方法1#include<iostream>#include<r......
  • 致敬记者节,合合信息扫描全能王助力新闻工作者构建“随身资料库”
    致敬记者节,合合信息扫描全能王助力新闻工作者构建“随身资料库”  11月8日是中国第24个记者节。以记者为代表的广大新闻工作者承担着记录社会百态,书写时代之声的使命。为支持奋战一线的新闻工作者们,合合信息旗下扫描全能王自今日起开启记者节公益活动,预计将发放......
  • 【记者团】官微作品表统计-要求说明
    官微作品表统计-要求说明1、A列是负责填写的同学2、F列和H列是需要统计的内容,点击I列的链接可以用电脑打开网页链接。没有电脑的同学可以找我说明。3、F列字数:计算正文中我们撰写的文字个数。3.1方法一:电脑使用网站统计:https://charactercalculator.com/zh-cn/word-coun......
  • 郁闷!
         现在是凌晨2:12,已经很长时间没有在这个点之前睡觉了,现在这个时刻不是不想睡,而是睡不着,原因很简单:乱套了!    乱套了,到底什么乱套了,谁知道啊,就像无头的苍蝇一样,飞还是能飞起来的,但它能飞向哪里,能飞多久?    我是一个不是怎么喜欢说心里话的人,所以总会出现:走完同......
  • 记者出身的商界大佬
    新浪董事长曹国伟曹国伟毕业于上海复旦大学新闻系,毕业后在上海电视台当了两年记者。然后赴美求学,辗转于奥克拉荷马大学和德州奥斯汀大学,拿到了新闻学硕士和财务专业硕士。1999年9月加入新浪,先后任主管财务的副总裁、首席财务官、首席运营. 农夫山泉董事长钟睒睒......
  • 【230409-1】记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不
    ......
  • Objective-C中遇到的一个比较郁闷的总是for中修改不了字典中的值
    Objective-C中遇到的一个比较郁闷的总是for中修改不了字典中的值从群里问了一下别人说用迭代器修改,用for只能遍历获取值不能修改字典中的值,这总是比......
  • BZOJ1503 郁闷的出纳员 (Treap)
    DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们......