ToB企服应用市场:ToB评测及商务社交产业平台

标题: 2023团队天梯模拟赛 L2-3 智能护理中心统计 and L3-1 塔防游戏（23分) [打印本页]
作者: 数据人与超自然意识    时间: 2023-4-19 02:02
标题: 2023团队天梯模拟赛 L2-3 智能护理中心统计 and L3-1 塔防游戏（23分)
L2-3 智能护理中心统计
智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能，来统计任何一个管理结点所负责照看的老人的数量。
注意这是一个动态问题，即随时可能有老人加入某个管理结点，并且老人是有可能从一个管理结点换到另一个管理结点去的。
输入格式：

输入在第一行中给出 2 个正整数：N（≤104）是老人的总数量，即老人们从 1 到 N 编号；M（≤105）是归属关系的总数。
接下来是 M 行，每行给出一对归属关系，格式为：
  1. A B
复制代码
表示 A 归属于 B。A 或 B 如果是某个管理结点，则用不超过 4 个大写英文字母表示其名称；如果是某位老人，则用老人的编号表示。这里每个 A 保证只有唯一的上级归属 B，且只有这个中心系统本身是没有上级归属的。此外，输入保证没有老人自己承担管理结点的角色，即 B 一定是一个管理结点，不可能是老人的编号。但一个管理结点既可以管辖下级结点，也可以直接护理一部分老人。
随后每行给出一个指令，格式为：
  1. 指令 内容
复制代码
如果 指令 为 T，则表示有老人要入院或转院，内容 是某老人的编号和要去的管理结点的名称，以空格分隔；如果 指令 为 Q，则 内容 是一个管理结点的名称，意思是统计这个结点所负责照看的老人的数量；如果 指令 为 E，则表示输入结束。题目保证指令总数不会超过 100 个。
输出格式：

对每个 T 指令，将对应的老人转存到对应的管理结点名下；对每个 Q 指令，在一行中输出对应管理结点所负责照看的老人的数量。读到 E 指令就结束程序。
输入样例：
  1. 10 23
  2. EAST CNTR
  3. ZJ EAST
  4. SD EAST
  5. WEST CNTR
  6. SX WEST
  7. HZ ZJ
  8. JN SD
  9. 2 JN
  10. 8 JTH
  11. 6 XAHP
  12. 4 ZDYH
  13. 5 ZDYH
  14. ZDYH HZ
  15. HUZ ZJ
  16. JX ZJ
  17. 1 JX
  18. 3 JN
  19. WZ ZJ
  20. XAHP XIAN
  21. XIAN SX
  22. YL SX
  23. JTH XIAN
  24. 7 XAHP
  25. Q EAST
  26. T 1 YL
  27. Q EAST
  28. Q SX
  29. T 8 ZDYH
  30. Q HZ
  31. Q HUZ
  32. T 10 XAHP
  33. Q CNTR
  34. E
复制代码
输出样例：
  1. 5
  2. 4
  3. 4
  4. 3
  5. 0
  6. 9<br><br>题解：老人为叶子节点，考虑到每次只有叶子节点的变化，所以只需要贪心计算叶子节点对对应的这条链的贡献即可<br><br>
复制代码
[code]//#includeusing namespace std;#define maxn 610938#define inf 1290311int n,m,t;struct no{    int x,y,nowtime,shu;};mapmp;int mapp[200][200];queueQ;int dx[6]={1,-1,0,0};int pre1[200];int pre2[200];int dy[6]={0,0,1,-1};int mark[200][200];int tx,ty;int dis[200][200][2];void bfs(){    dis[tx][ty][0]=0;    dis[tx][ty][1]=0;    memset(mark,0,sizeof(mark));    queueK;    K.push(make_pair(tx,ty));    while(K.size())    {        pair p1=K.front();        K.pop();        int x=p1.first;        int y=p1.second;        mark[x][y]=0;        for(int i=0;i=2&&y+dy>=2&&x+dx=2&&x+dxn>>m>>t;    for(int i=1;imapp[j];        if(i==1||i==n+2||j==1||j==m+2)        {            if(!mapp[j]) continue;            if(i==1&&(j==1||j==m+2))continue;            if(i==n+2&&(j==1||j==m+2))continue;                for(int k=0;k=2&&j+dy[k]>=2&&i+dx[k]



欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4