---
# System prepended metadata

title: Mạng máy tính an toàn Solution

---

---
author: little
tags: Mạng máy tính an toàn
title: Mạng máy tính an toàn Solution
---

$\Huge\text{Mạng máy tính an toàn Solution}$

-------

:::info
📌 Tags: `dfs`   
✍️ Writer: little  
📋 Content:
[TOC]
:::
 
-----

## Thuật toán

Nhận xét: một tập $S$ các máy tính được gọi là hệ thống an toàn thì trong tập $S$ đó, không có đỉnh nào là **đỉnh khớp**.

Như vậy bài toán của ta sẽ trở thành: Tìm thành phần liên thông gồm nhiều đỉnh nhất trong đó không có đỉnh nào là đỉnh khớp. Để giải quyết bài toán này thì khá đơn giản, ta sẽ $dfs$ từng đỉnh nếu gặp đỉnh khớp thì $return$ còn không thì duyệt tiếp và đếm số lượng đỉnh lại.

----

Tham khảo code ở [đây](https://ideone.com/A6u5ak)