摘要：
看到最大的最小值應該想到二分答案，這樣就解決了最小點權的問題，判血量就很好說，直接比較就行， 一個點是二分點權數組，複製一份然後排序，二分下標，速度較快 這麼簡單的題我竟然寫了這麼長時間 阅读全文
摘要：
tarjan最重要的之一應該就是dfn和low兩個數組吧，這裡判割邊和割點都是根據的這兩個數組 這裡的思路來自李煜東算法競賽進階指南，好像還有一些其他寫法，但是自己比較菜不會...... 注意這裡的寫法cnt（邊的編號）要初始化為1 一、割邊 對於割邊的判定，需要： 搜索樹上存在一個x的子節點y要滿 阅读全文
摘要：
這麼簡單的算法現在才學...... https://segmentfault.com/a/1190000008484167?utm_source=tag-newest#articleHeader3 https://www.cnblogs.com/grandyang/p/4475985.html 1. 阅读全文