网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程