【图论】并查集
EPSILONCXL
这个作者很懒,什么都没留下…
展开
-
洛谷 P1141 01迷宫 【一道并查集巧解的题】
立个FLAG! Lg P1141 01迷宫用BCJ的方法重新做一遍原创 2019-01-24 21:09:15 · 248 阅读 · 1 评论 -
Lg P1330 封锁阳光大学【一道很好的并查集&&DFS连手题】
Lg P1330 封锁阳光大学 一道很好的并查集&&DFS连手题 打卡区 第一遍 第二遍 第三遍 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的...原创 2019-01-20 21:54:46 · 124 阅读 · 0 评论