摘要：
暑假刷了一堆Tarjan题到头来还是忘得差不多。 这篇博客权当复习吧。 一些定义 无向图 割顶与桥 （划重点） 图G是连通图，删除一个点表示删除此点以及所有与其相连的边。 若删除某点u后G不再连通，那么u是G的一个 割顶 （割点）。 若删除某边e后G不再连通，那么e是G的一个 桥 。 双连通 一个图 阅读全文
摘要：
题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst sleepy hamlets an 阅读全文
摘要：
题目描述 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。并且,由于这张地图描绘的地面周围都被高山所环绕,洪水不可能自动向外 阅读全文
摘要：
挺好的一道题，由于快noip了，所以打算noip之后再添题解的坑。 阅读全文