医院

题目大意：

有n个城市，有m条线路使他们相连（有向），在一些城市中建立医院，相连的城市只能有一间医院，每个医院可以派医生去别的城市，当医生走的线路>=3时，他们会十分生气，请在他们不生气的前提下建立医院使每个城市都可以有医生（输出0换行医院数换行每个医院所在城市）

样例输入

样例输出

0
2
2 4

数据范围限制

1<=N<=100，0<=M<=10000。

解题思路

用两个数组存来来此点的线和从此点出发的线，然后判断入度为0的点建医院然后枚举每个点，他的距离等于周围距离最小的+1,再判断是否小于3，如果不小于3就建医院
这个方法虽然在OJ上A了，但存在反例

反例：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int w,x,y,n,m,ans,l[105],s[105],head[105],ls[105],p[105];
struct rec
{int to,next;
}f[10005];
struct recc
{int from,nextt;
}b[10005];
int main()
{freopen("d.in","r",stdin);freopen("d.out","w",stdout);memset(l,127/3,sizeof(l));scanf("%d %d",&n,&m);for (int i=1;i<=m;++i){scanf("%d %d",&x,&y);f[i].to=y;//去f[i].next=head[x];head[x]=i;p[y]=1;//入度b[i].from=x;//来b[i].nextt=ls[y];ls[y]=i;}for (int i=1;i<=n;i++)if (!p[i])//是否有入度{l[i]=0;//距离++ans;//结果s[i]=1;//记录for (int j=head[i];j;j=f[j].next)l[f[j].to]=1;//距离}for (int i=1;i<=n;i++)if(l[i]==l[0])//没变过{for (int j=ls[i];j;j=b[j].nextt)l[i]=min(l[b[j].from],l[i]);//周围的数if (l[i]>=3)//生气了{l[i]=0;//距离s[i]=1;//记录ans++;//结果}}  printf("0\n%d\n",ans);//输出for (int i=1;i<=n;i++)if (s[i]) printf("%d ",i);fclose(stdin);fclose(stdout);return 0;
}

医院（jzoj 1611）相关推荐

什么是智能医院？如何构建自己的解决方案？
什么是智能医院?如何构建自己的解决方案? What is a Smart Hospital and how to build your own solution? 智能医院的概念旨在通过云计算服务.机 ...
java宠物医院_java宠物医院管理系统
今天和一个朋友共同完成了一个基于java的宠物医院管理系统项目,我们在开发时选用的框架是SSM(MYECLIPSE)框架.我这个朋友知识有限,只会这个框架,哈哈,都是为了方便他.和往常一样选用简单又便 ...
JZOJ 5461 购物 —— 贪心
题目:https://jzoj.net/senior/#main/show/5461 贪心,原来想了个思路,优先选优惠价最小的 K 个,然后其他按原价排序遍历: 如果当前物品没选过,原价选上,如果选过 ...
Java项目:医院预约挂号系统(java+SpringBoot+Maven+Vue+mysql)
源码获取:博客首页 "资源" 里下载! 一.项目运行环境配置: Jdk1.8 + Tomcat8.5 + Mysql + HBuilderX(Webstorm也行)+ Eclis ...
Java项目:宠物医院预约挂号系统(java+JSP+Spring+SpringBoot+MyBatis+html+layui+maven+Mysql)
源码获取:博客首页 "资源" 里下载! 一.项目简述功能包括: 用户分为宠物,医生,管理员,宠物主人可进行注册选择医生挂号,选择日期,选择号源,医生可进行宠物接诊,管理员可对宠物 ...
Java项目:医院分诊挂号住院管理系统(java+SpringBoot+FreeMarker+Mysql)
源码获取:博客首页 "资源" 里下载! 主要实现了从挂号预约到分诊住院出诊等一些列医院基本操作流程的全部功能,系统分医生.患者.管理员三个角色,除基础脚手架外,实现的功能有: 管理 ...
Java项目:医院管理系统(java+Springboot+Maven+Mybatis+Vue+Mysql)
源码获取:博客首页 "资源" 里下载! 一.项目简述本系统功能包括:医院挂号,退号,缴费,退费,检查申请单开立,科室管理,医生开单,挂号级别,检验项目开立,检查项目开立,医生接诊 ...
医院六级电子病历建设思路及要点
产生背景在医院电子病历信息化发展的过程中,先后经历了纸质病历.电子病历.结构化电子病历以及具有全医疗过程管理能力的电子病历四个阶段.临床业务需求质量的逐步提升,标准规范的逐步细化,互联网+战略的落地 ...
医院数据中心机房建设资料汇总（31篇）
医疗数据中心包括病人基本数据.入出转数据.电子病历.诊疗数据.医学影像数据.医学管理.经济数据,它们围绕着病人这个中心,成为了医疗信息的主要来源.医疗数据质量的影响表现在医疗数据的实时.近期和远期应 ...

医院（jzoj 1611）

医院