花费 51 ms
浅谈图的割点和割边(Tarjan)

快要NOIP了,想着复习一下图论,然后就发现不太会写割点和割边了,而且之前还没有写过博客,所以今天来填个坑 割点 首先是割点,什么是割点呢 就是在一个连通的无向图中,把一个点去掉之后,图就不再 ...

Sat Oct 06 03:13:00 CST 2018 0 2842

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM