Oswatch是oracle官方提供，用于收集操作系统性能的小工具，oswatch的安装与使用也比较简单，直接解压就可以使用。oswatch是通过调用系统的命令完成信息的收集，如：ps ，top ，mpstat ，iostat，netstat ，traceroute vmstat 。支持的操作系统包括AIX，Solaris ，Linux等 。

1、解压oswbb软件到指定的目录



  1. 

    

    

    

    ######这里我使用的是v8.4的版本，直接放到root目录下
    

    2. 

  2. 

    

    

    

    [root@oracle19c ~]# tar xvf oswbb840.tar 
    

    3. 

  3. 

    

    

    

    oswbb/
    

    4. 

  4. 

    

    

    

    oswbb/uncpr.bat
    

    5. 

  5. 

    

    

    

    oswbb/sarsub.sh
    

    6. 

  6. 

    

    

    

    oswbb/psmemsub.sh
    

    7. 

  7. 

    

    

    

    oswbb/stopOSWbb.sh
    

    8. 

  8. 

    

    

    

    oswbb/analysis/
    

    9. 

  9. 

    

    

    

    oswbb/piddsub.sh
    

    10. 

  10. 

    

    

    

    oswbb/arpsub.sh
    

    11. 

  11. 

    

    

    

    oswbb/docs/
    

    12. 

  12. 

    

    

    

    oswbb/docs/OSWatcher/
    

    13. 

  13. 

    

    

    

    oswbb/docs/OSWatcher/oswbb_README.txt

2、安装jdk8.0以上版本，oswbba需要调用



  1. 

    

    

    

    #####解压jdk8.0版本到指定目录
    

    2. 

  2. 

    

    

    

    [root@oracle19c archive]# tar xzvf jdk1.8.0_11.tar.gz 
    

    3. 

  3. 

    

    

    

    #####设置java home环境变量
    

    4. 

  4. 

    

    

    

    vi .bash_profile
    

    5. 

  5. 

    

    

    

    JAVA_HOME=/root/jdk1.8.0_11
    

    6. 

  6. 

    

    

    

    PATH=$JAVA_HOME/bin:$HOME/bin

3、启动Oswatcher收集系统资源状态



  1. 

    

    

    

    ######设置lang环境变量
    

    2. 

  2. 

    

    

    

    [root@oracle19c oswbb]# export LANG=zh_US
    

    3. 

  3. 

    

    

    

    [root@oracle19c oswbb]# date
    

    4. 

  4. 

    

    

    

    Fri Aug 27 15:44:39 CST 2021
    

    5. 

  5. 

    

    

    

    [root@oracle19c oswbb]# 
    

    6. 

  6. 

    

    

    

    #####示例：启动oswbb.sh 以5秒钟一次并删除1个小时前的归档数据，收集的数据存放在archive目录，默认1个小时进行归档
    

    7. 

  7. 

    

    

    

    [root@oracle19c oswbb]# ./startOSWbb.sh 5 1 gzip /root/oswbb/archive/
    

    8. 

  8. 

    

    

    

    [root@oracle19c oswbb]# Info...Zip option IS specified. 
    

    9. 

  9. 

    

    

    

    Info...OSW will use /root/oswbb/archive/ to compress files.
    

    10. 

  10. 

    

    

    

    Setting the archive log directory to/root/oswbb/archive
    

    11. 

  11. 

    

    

    

    Testing for discovery of OS Utilities...
    

    12. 

  12. 

    

    

    

    VMSTAT found on your system.
    

    13. 

  13. 

    

    

    

    IOSTAT found on your system.
    

    14. 

  14. 

    

    

    

    MPSTAT found on your system.
    

    15. 

  15. 

    

    

    

    IP found on your system.
    

    16. 

  16. 

    

    

    

    TOP found on your system.
    

    17. 

  17. 

    

    

    

    PIDSTAT found on your system.
    

    18. 

  18. 

    

    

    

    NFSIOSTAT found on your system.
    

    19. 

  19. 

    

    

    

    TRACEROUTE found on your system.
    

    20. 

  20. 

    

    

    

    Discovery of CPU CORE COUNT
    

    21. 

  21. 

    

    

    

    CPU CORE COUNT will be used by oswbba to automatically look for cpu problems
    

    22. 

  22. 

    

    

    

    CPU CORE COUNT = 4
    

    23. 

  23. 

    

    

    

    VCPUS/THREADS = 4
    

    24. 

  24. 

    

    

    

    Discovery completed.
    

    25. 

  25. 

    

    

    

    Starting OSWatcher v8.4.0  on Fri Aug 27 15:10:59 CST 2021
    

    26. 

  26. 

    

    

    

    With SnapshotInterval = 5
    

    27. 

  27. 

    

    

    

    With ArchiveInterval = 1
    

    28. 

  28. 

    

    

    

    OSWatcher - Written by Carl Davis, Center of Expertise,
    

    29. 

  29. 

    

    

    

    Oracle Corporation
    

    30. 

  30. 

    

    

    

    For questions on install/usage please go to MOS (Note:301137.1)
    

    31. 

  31. 

    

    

    

    Data is stored in directory: /root/oswbb/archive
    

    32. 

  32. 

    

    

    

    Starting Data Collection...
    

    33. 

  33. 

    

    

    

    oswbb heartbeat:Fri Aug 27 15:24:50 CST 2021
    

    34. 

  34. 

    

    

    

    oswbb heartbeat:Fri Aug 27 15:24:55 CST 2021
    

    35. 

  35. 

    

    

    

    oswbb heartbeat:Fri Aug 27 15:25:00 CST 2021
    

    36. 

  36. 

    

    

    

    ............

4、到archive目录，看到到已经收集到的系统状态



  1. 

    

    

    

    #####进入到archive，查看已经收集到的数据
    

    2. 

  2. 

    

    

    

    [root@oracle19c oswbb]# cd archive/
    

    3. 

  3. 

    

    

    

    [root@oracle19c archive]# ls
    

    4. 

  4. 

    

    

    

    oswarp  oswcpuinfo  oswifconfig  oswiostat  oswmeminfo  oswmpstat  oswnetstat  oswnfsiostat  oswpidstat  oswpidstatd  oswprvtnet  oswps  oswslabinfo  oswtop  oswvmstat  oswxentop
    

    5. 

  5. 

    

    

    

    [root@oracle19c archive]# 
    

    6. 

  6. 

    

    

    

    #######查看已经收集到的磁盘io信息
    

    7. 

  7. 

    

    

    

    [root@oracle19c archive]# cd oswiostat/
    

    8. 

  8. 

    

    

    

    [root@oracle19c oswiostat]# 
    

    9. 

  9. 

    

    

    

    [root@oracle19c oswiostat]# 
    

    10. 

  10. 

    

    

    

    [root@oracle19c oswiostat]# cat oracle19c_iostat_21.08.27.1500.dat |more
    

    11. 

  11. 

    

    

    

    Linux OSWbb v8.4.0
    

    12. 

  12. 

    

    

    

    zzz ***Fri Aug 27 15:24:50 CST 2021
    

    13. 

  13. 

    

    

    

    avg-cpu:  %user   %nice %system %iowait  %steal   %idle
    

    14. 

  14. 

    

    

    

               0.25    0.00    1.01    0.00    0.00   98.74
    

    15. 

  15. 

    

    

    

     
    

    16. 

  16. 

    

    

    

    Device:         rrqm/s   wrqm/s     r/s     w/s    rkB/s    wkB/s avgrq-sz avgqu-sz   await r_await w_await  svctm  %util
    

    17. 

  17. 

    

    

    

    sda               0.00     2.00    0.00   11.00     0.00    98.50    17.91     0.01    0.82    0.00    0.82   0.09   0.10
    

    18. 

  18. 

    

    

    

    sdb               0.00     0.00    0.00    0.00     0.00     0.00     0.00     0.00    0.00    0.00    0.00   0.00   0.00
    

    19. 

  19. 

    

    

    

     
    

    20. 

  20. 

    

    

    

    zzz ***Fri Aug 27 15:24:55 CST 2021
    

    21. 

  21. 

    

    

    

    avg-cpu:  %user   %nice %system %iowait  %steal   %idle
    

    22. 

  22. 

    

    

    

               0.50    0.00    1.51    0.00    0.00   97.98
    

    23. 

  23. 

    

    

    

     
    

    24. 

  24. 

    

    

    

    Device:         rrqm/s   wrqm/s     r/s     w/s    rkB/s    wkB/s avgrq-sz avgqu-sz   await r_await w_await  svctm  %util
    

    25. 

  25. 

    

    

    

    sda               0.00     0.00    0.00    0.00     0.00     0.00     0.00     0.00    0.00    0.00    0.00   0.00   0.00
    

    26. 

  26. 

    

    

    

    sdb               0.00     0.00    0.00    2.00     0.00    32.00    32.00     0.00    0.00    0.00    0.00   0.00   0.00
    

    27. 

  27. 

    

    

    

     
    

    28. 

  28. 

    

    

    

    zzz ***Fri Aug 27 15:25:00 CST 2021
    

    29. 

  29. 

    

    

    

    avg-cpu:  %user   %nice %system %iowait  %steal   %idle
    

    30. 

  30. 

    

    

    

               0.25    0.00    1.26    0.00    0.00   98.49
    

    31. 

  31. 

    

    

    

     
    

    32. 

  32. 

    

    

    

    Device:         rrqm/s   wrqm/s     r/s     w/s    rkB/s    wkB/s avgrq-sz avgqu-sz   await r_await w_await  svctm  %util
    

    33. 

  33. 

    

    

    

    sda               0.00     0.00    0.00    0.00     0.00     0.00     0.00     0.00    0.00    0.00    0.00   0.00   0.00
    

    34. 

  34. 

    

    

    

    sdb               0.00     0.00    0.00    0.00     0.00     0.00     0.00     0.00    0.00    0.00    0.00   0.00   0.00
    

    35. 

  35. 

    

    

    

     
    

    36. 

  36. 

    

    

    

     
    

    37. 

  37. 

    

    

    

    #####查看已收集到的top信息
    

    38. 

  38. 

    

    

    

    [root@oracle19c archive]# cd oswtop/
    

    39. 

  39. 

    

    

    

    [root@oracle19c oswtop]# ls
    

    40. 

  40. 

    

    

    

    oracle19c_top_21.08.27.1500.dat
    

    41. 

  41. 

    

    

    

    [root@oracle19c oswtop]# cat oracle19c_top_21.08.27.1500.dat |more
    

    42. 

  42. 

    

    

    

    Linux OSWbb v8.4.0
    

    43. 

  43. 

    

    

    

    zzz ***Fri Aug 27 15:25:21 CST 2021
    

    44. 

  44. 

    

    

    

    top - 15:25:22 up 57 min,  3 users,  load average: 0.90, 1.54, 1.37
    

    45. 

  45. 

    

    

    

    Tasks: 289 total,  14 running, 275 sleeping,   0 stopped,   0 zombie
    

    46. 

  46. 

    

    

    

    %Cpu(s):  2.2 us,  5.2 sy,  0.0 ni, 27.4 id, 59.3 wa,  0.0 hi,  5.9 si,  0.0 st
    

    47. 

  47. 

    

    

    

    KiB Mem :  5780284 total,  2805832 free,   773836 used,  2200616 buff/cache
    

    48. 

  48. 

    

    

    

    KiB Swap:  2047996 total,  2047996 free,        0 used.  1829288 avail Mem 
    

    49. 

  49. 

    

    

    

     
    

    50. 

  50. 

    

    

    

       PID USER      PR  NI    VIRT    RES    SHR S  %CPU %MEM     TIME+ COMMAND
    

    51. 

  51. 

    

    

    

        19 root      20   0       0      0      0 S  55.6  0.0   0:43.76 ksoftirqd/2
    

    52. 

  52. 

    

    

    

        24 root      20   0       0      0      0 R  50.9  0.0   0:33.38 ksoftirqd/3
    

    53. 

  53. 

    

    

    

       406 root       0 -20       0      0      0 S  44.4  0.0   0:01.36 kworker/2:1H
    

    54. 

  54. 

    

    

    

       405 root      20   0       0      0      0 R  43.5  0.0   0:07.08 xfsaild/sda2
    

    55. 

  55. 

    

    

    

       865 root      20   0  250744   8372   4680 R  19.4  0.1   1:22.31 vmtoolsd
    

    56. 

  56. 

    

    

    

        13 root      rt   0       0      0      0 S  18.5  0.0   0:06.99 migration/1
    

    57. 

  57. 

    

    

    

     61270 root      20   0   58544   2324   1528 R   5.6  0.0   0:00.06 top
    

    58. 

  58. 

    

    

    

     53917 oracle    20   0 2051652  33636  29708 S   3.7  0.6   0:01.08 ora_m002_orcl
    

    59. 

  59. 

    

    

    

     33319 root      20   0       0      0      0 R   2.8  0.0   1:07.99 kworker/u256:2
    

    60. 

  60. 

    

    

    

     35576 root      20   0       0      0      0 S   2.8  0.0   0:04.65 kworker/0:0
    

    61. 

  61. 

    

    

    

     61237 root      20   0    4964   1264    656 S   2.8  0.0   0:00.05 pidstat
    

    62. 

  62. 

    

    

    

     61239 root      20   0    4964   1264    656 S   2.8  0.0   0:00.04 pidstat
    

    63. 

  63. 

    

    

    

     52752 oracle    -2   0 2050060  20348  17272 R   1.9  0.4   0:11.47 ora_vktm_orcl
    

    64. 

  64. 

    

    

    

     61188 oracle    20   0  109132   1404    544 R   1.9  0.0   0:00.65 dd
    

    65. 

  65. 

    

    

    

     61219 root      20   0    4396    760    632 S   1.9  0.0   0:00.02 mpstat
    

    66. 

  66. 

    

    

    

     42985 root      20   0       0      0      0 S   0.9  0.0   0:03.32 kworker/u256:1
    

    67. 

  67. 

    

    

    

         1 root      20   0  191272   4236   2588 S   0.0  0.1   0:11.09 systemd
    

    68. 

  68. 

    

    

    

         2 root      20   0       0      0      0 S   0.0  0.0   0:00.02 kthreadd

5、使用oswbba查看收集的信息



  1. 

    

    

    

    #####Oracle 提供了OSWbba（OS Watcher Black Box Analyzer）工具，可以分析收集的数据并用图表展示出来。 
    

    2. 

  2. 

    

    

    

    [root@oracle19c oswbb]# java -jar oswbba.jar -i /root/oswbb/archive/
    

    3. 

  3. 

    

    

    

    Starting OSW Analyzer V8.4.0
    

    4. 

  4. 

    

    

    

    OSWatcher Analyzer Written by Oracle Center of Expertise
    

    5. 

  5. 

    

    

    

    Copyright (c)  2019 by Oracle Corporation
    

    6. 

  6. 

    

    

    

    Parsing Data. Please Wait...
    

    7. 

  7. 

    

    

    

    WARNING. oswbba has detected at least some of the files in you  
    

    8. 

  8. 

    

    

    

    archive have been compressed. These files will not be analyzed. 
    

    9. 

  9. 

    

    

    

    You must uncompress all the files in the archive for full 
    

    10. 

  10. 

    

    

    

    analysis and graphing capabilities.
    

    11. 

  11. 

    

    

    

    Scanning file headers for version and platform info...
    

    12. 

  12. 

    

    

    

    Compressed file found. Ignoring  oracle19c_iostat_21.08.27.1500.dat.gz ...
    

    13. 

  13. 

    

    

    

    Compressed file found. Ignoring  oracle19c_pidstat_21.08.27.1500.dat.gz ...
    

    14. 

  14. 

    

    

    

    Parsing file oracle19c_pidstat_21.08.27.1600.dat ...
    

    15. 

  15. 

    

    

    

    Compressed file found. Ignoring  oracle19c_iostat_21.08.27.1500.dat.gz ...
    

    16. 

  16. 

    

    

    

    Parsing file oracle19c_iostat_21.08.27.1600.dat ...
    

    17. 

  17. 

    

    

    

    This directory already exists. Rewriting...
    

    18. 

  18. 

    

    

    

    Parsing Completed.
    

    19. 

  19. 

    

    

    

    Enter 1 to Display CPU Process Queue Graphs
    

    20. 

  20. 

    

    

    

    Enter 2 to Display CPU Utilization Graphs
    

    21. 

  21. 

    

    

    

    Enter 3 to Display CPU Other Graphs
    

    22. 

  22. 

    

    

    

    Enter 4 to Display Memory Graphs
    

    23. 

  23. 

    

    

    

    Enter 5 to Display Disk IO Graphs
    

    24. 

  24. 

    

    

    

    Enter 61 to Display Individual OS Process I/O RPS Graphs
    

    25. 

  25. 

    

    

    

    Enter 62 to Display Individual OS Process I/O WPS Graphs
    

    26. 

  26. 

    

    

    

    Enter 63 to Display Individual OS Process Percent User CPU Graphs
    

    27. 

  27. 

    

    

    

    Enter 64 to Display Individual OS Process Percent System CPU Graphs
    

    28. 

  28. 

    

    

    

    Enter 65 to Display Individual OS Process Percent Total CPU (User + System) Graphs
    

    29. 

  29. 

    

    

    

    Enter 66 to Display Individual OS Process Percent Memory Graphs
    

    30. 

  30. 

    

    

    

     
    

    31. 

  31. 

    

    

    

    Enter GP to Generate Individual Process Profile
    

    32. 

  32. 

    

    

    

    Enter GC to Generate All CPU Gif Files
    

    33. 

  33. 

    

    

    

    Enter GM to Generate All Memory Gif Files
    

    34. 

  34. 

    

    

    

    Enter GD to Generate All Disk Gif Files
    

    35. 

  35. 

    

    

    

     
    

    36. 

  36. 

    

    

    

    Enter L to Specify Alternate Location of Gif Directory
    

    37. 

  37. 

    

    

    

    Enter Z to Zoom Graph Time Scale (Does not change analysis dataset)
    

    38. 

  38. 

    

    

    

    Enter B to Returns to Baseline Graph Time Scale (Does not change analysis dataset)
    

    39. 

  39. 

    

    

    

    Enter R to Remove Currently Displayed Graphs
    

    40. 

  40. 

    

    

    

     
    

    41. 

  41. 

    

    

    

    Enter X to Export Parsed Data to Flat File
    

    42. 

  42. 

    

    

    

    Enter S to Analyze Subset of Data(Changes analysis dataset including graph time scale)
    

    43. 

  43. 

    

    

    

    Enter A to Analyze Data
    

    44. 

  44. 

    

    

    

    Enter D to Generate DashBoard
    

    45. 

  45. 

    

    

    

     
    

    46. 

  46. 

    

    

    

    Enter Q to Quit Program
    

    47. 

  47. 

    

    

    

     
    

    48. 

  48. 

    

    

    

    Please Select an Option:5
    

    49. 

  49. 

    

    

    

    Device Name  Average Wait Times in Milliseconds
    

    50. 

  50. 

    

    

    

     
    

    51. 

  51. 

    

    

    

    sda         87.03
    

    52. 

  52. 

    

    

    

    sdb        150.21
    

    53. 

  53. 

    

    

    

    Specify A Case Sensitive Device Name to View (Q to exit):   sdb
    

    54. 

  54. 

    

    

    

    #####
    

    55. 

  55.

备注：图表示例：展示的是sdb磁盘等待时间及繁忙状态

oswatcher更为具体的使用方法，请参考docs内的OSWatcherOverview_840.pdf文档。

文章知识点与官方知识档案匹配，可进一步学习相关知识

[转帖]oracle OSWatcher安装部署的更多相关文章

  1. Oracle RAC安装部署文档

    1.    部署环境步骤 1.1 软件环境 操作系统:CentOS release 6.5(推荐使用5.*的系统)192.168.1.151    racnode1 192.168.1.152    ...

  2. Centos 下oracle 11g 安装部署及手动建库过程

    Oracle 11g 手动建库,在虚拟环境中,不使用DBCA工具进行创建数据库 1.Linux环境的基本配置 2.ip  10.11.30.60 3.Oracle 11g安装过程 ---------- ...

  3. Oracle安装部署，版本升级，应用补丁快速参考

    一.Oracle安装部署 1.1 单机环境 1.2 Oracle RAC环境 1.3 Oracle DataGuard环境 1.4 主机双机 1.5 客户端部署 二.Oracle版本升级 2.1 单机 ...

  4. Linux平台oracle 11g单实例 + ASM存储 安装部署 快速参考

    操作环境:Citrix虚拟化环境中申请一个Linux6.4主机(模板)目标:创建单机11g + ASM存储 数据库 1. 主机准备 2. 创建ORACLE 用户和组成员 3. 创建以下目录并赋予对应权 ...

  5. Oracle Grid Infrastructure安装部署文档

    1. 部署环境步骤 1.1 软件环境 操作系统: CentOS release 6.5 oracle安装包: linux.x64_11gR2_grid.zip linux.x64_11gR2_data ...

  6. Oracle 19C的下载和安装部署（图形安装和静默安装）

    Oracle 19C的下载和安装部署(图形安装和静默安装)   https://docs.oracle.com/en/database/oracle/oracle-database/19/ladbi/ ...

  7. Linux平台Oracle 12.1.0.2 单实例安装部署

    主题:Linux平台Oracle 12.1.0.2 单实例安装部署 环境:RHEL 6.5 + Oracle 12.1.0.2 需求:安装部署OEM 13.2需要Oracle 12.1.0.2版本作为 ...

  8. [转帖]VMware Vsphere 6.0安装部署 （三） vCenter Server安装

    VMware Vsphere 6.0安装部署 (三) vCenter Server安装 2016年08月29日 14:59:14 dAng1r0Us 阅读数:72942   版权声明:本文为博主原创文 ...

  9. 1. Oracle安装部署文档

    一. 部署环境步骤 1.1 软件环境 操作系统:CentOS release 6.5oracle安装包:linux.x64_11gR2_database_1of1.zip:linux.x64_11gR ...

  10. Oracle Grid control 11g及Active DataGuard 11g安装部署

    Oracle Grid control 11g及Active DataGuard 11g安装部署(一) 原贴 http://blog.csdn.net/lichangzai/article/detai ...

随机推荐

  1. bazel test 编译失败：googletest、gtest 报错

    问题描述 bazel test 遇到很多奇怪的编译错误,报错位置位于"googletest"目录,而且没有修改过 googletest 源码: ERROR: /bazel_cach ...

  2. LeetCode DFS、BFS篇(102、200、111、752)

    102. 二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值. (即逐层地,从左到右访问所有节点). 示例: 二叉树:[3,9,20,null,null,15,7], 3 / 9 ...

  3. Kmesh内核级流量治理，服务转发性能提升50%+

    本文分享自华为云社区<DTSE Tech Talk | 第49期:Kmesh内核级流量治理,服务转发性能提升50%+!>,作者:华为云社区精选. 数据面时延开销,无法满足应用SLA诉求?内 ...

  4. 优化了MYSQL大量写入问题，老板奖励了1000块给我

    摘要:大家提到Mysql的性能优化都是注重于优化sql以及索引来提升查询性能,大多数产品或者网站面临的更多的高并发数据读取问题.然而在大量写入数据场景该如何优化呢? 今天这里主要给大家介绍,在有大量写 ...

  5. 复杂查询so easy ，GaussDB(for Cassandra)推Lucene引擎全新解决方案

    摘要:复杂查询so easy!GaussDB(for Cassandra)新特性来袭. 本文分享自华为云社区<来了!GaussDB(for Cassandra)新特性亮相>,作者:Gaus ...

  6. 火山引擎DataTester：AB测试技术揭秘及应用分享

    更多技术交流.求职机会,欢迎关注字节跳动数据平台微信公众号,回复[1]进入官方交流群   在全球软件工程创新峰会上,火山引擎DataTester 研发负责人韩云飞围绕"AB测试:让数据与业务 ...

  7. 火山引擎 DataTester 背后，抖音的名字原来是 AB 测试来的

    更多技术交流.求职机会,欢迎关注字节跳动数据平台微信公众号,回复[1]进入官方交流群 抖音的名字是怎么来的? 在字节跳动火山引擎技术开放日上,字节跳动副总裁杨震原曾透露过"抖音"名 ...

  8. Cmder - 想让你的windows下 cmd 和 SecureCRT 操作 Linux 一样帅吗 附字符集编码 chcp 936、chcp 65001

    想让你的windows下 cmd 和 SecureCRT 操作 Linux 一样帅的命令行显示吗. 下载 cmder 绿色版,然后用我的配置文件,替换原来的文件启动就可以了 配置文件下载:cmder ...

  9. [啊哈！算法] 零基础彻底弄懂"并查集"

    今天是算法数据结构专题的第5篇文章,我们一起来学习一下「并查集」. 并查集被很多ACMer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题.并支持两种操作: 合并(Union):把两个 ...

  10. #2102：A计划（DFS和BFS剪枝搜索）

    题意: 有几个比较坑的地方总结一下, 很容易误解: 遇到#就必须走 #不消耗时间 #对面如果也是#也不能走, 要不然无限循环了 最短路径剪枝时, 发现不能走的#是要把两步都标注为-1并跳出 题解: 一 ...