摘要：割点,并查集,模拟 阅读全文

摘要：P3352 Road Construction 描述 这几乎是夏季，这意味着它几乎是夏季施工时间！今年，负责岛屿热带岛屿天堂道路的优秀人士，希望修复和升级岛上各个旅游景点之间的各种道路。 道路本身也很有趣。由于岛上奇特的风俗习惯，道路的布置使得它们不会在十字路口相遇，而是通过桥梁和隧道在彼此之间穿过 阅读全文

摘要：P3225 [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程 阅读全文

摘要：P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个$n$个点，$m$条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入$n,m$ 下面$m$行每行输入$x,y$表示$x$到$y$有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 阅读全文

摘要：有向图 P3387 【模板】缩点 题目背景 缩点+$DP$ 题目描述 给定一个$n$个点$m$条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，$n,m 阅读全文