摘要：https://www.luogu.org/problem/P3469 题目就是说封锁一个点，会导致哪些点（对）连不通； 用tarjan求割点，如果这个点是割点，那么不能通行的点对数就是（乘法法则）儿子子树大小的相乘+n-1； 如果不是割点就是n-1; 阅读全文

摘要：https://www.luogu.org/problem/P2341 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/931/A来源：牛客网DNA序列里只有ACGT四种字母，A和T对应，C和G对应。 俩序列完全对应，就是指它们每一位上的字母一一对应。比如ACG和TGC完全对应 求最多能选出多少对完全对应的DNA序列。（当然一个序列最多被选 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/920/B来源：牛客网定义一张图的生成链是原图的一棵生成树，且这棵树退化成一条链。我们称一条生成链是原图的最小生成链，当且仅当该最小生成链中边权最大的边是原图的所有生成链最大边的边权中最小的。 现有一个 n 个点的完全图， 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contes 链接：https://ac.nowcoder.com/acm/contest/920/A来源：牛客网您有一个长度为 n 的数组 ai​。请您构造出一张 m 条边的有向图满足 1 号点到 i 号点的最短路长度为数组中的第 i  阅读全文

摘要：感觉最近做题都做傻了，这道题居然没有任何思路，（去世摸鱼中） 种植花圃 题目描述 众所周知，蔡老板有一个巨大的庄园。蔡老板已经厌倦了庄园现有的花圃颜色，决定重新对庄园重新种植花圃。为了简化这个问题，我们把蔡老板的庄园抽象成了一个无向连通图 GG 。他的每一块花圃被抽象成了图中的一个顶点，相邻的花圃所 阅读全文