热门标签
更多>
搜索结果
查询Tags标签: Blockade,共有 2条记录-
P3469 [POI2008]BLO-Blockade 题解
题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图,要求输出分别删除某个点相连的边后,无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通,自然而然就想到了割点,如果这个点是割点,那么删掉边后其他\(n-1\)的点都是连通的,由于是有序…
2021/8/17 23:08:25 人评论 次浏览 -
P3469 [POI2008]BLO-Blockade 题解
题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图,要求输出分别删除某个点相连的边后,无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通,自然而然就想到了割点,如果这个点是割点,那么删掉边后其他\(n-1\)的点都是连通的,由于是有序…
2021/8/17 23:08:25 人评论 次浏览