摘要：
题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 uim 阅读全文
摘要：
题面 可以倒着加入边，然后每次暴力的去找根的个数，如果大于1就是NO 储存起来倒序输出。并查集实现。 阅读全文
摘要：
题面 主要思路就是将所有的边储存起来，然后进行贪心地选择，期间需要判断两个端点是否有关联，这一过程通过并查集实现。 阅读全文
摘要：
题面 暴力玄学AC自动机 sign记录当前节点扫到AC自动机的哪个地方，我们开一个next数组和pre数组，记录当前这个点的后面那个点是几号、前面那个点是几号，每当发现一个能删去的字符串的时候，暴力跳到字符串头上的pre，将其的next修改为字符串尾的next，修改一下now，继续扫就行，这样也能A 阅读全文
摘要：
题面 标准kmp 阅读全文
摘要：
题面 对于每个方格，需要标记四个点 确定了四个点的位置，接下来就只需要连边了。（好在这道题对于内存没限制，随便开简直爽。） 如果'/'就右上到左下连边，这条边权值为0（val=0）。连边要连双向 同时也要双向的连一条从左上到右下的边，权值为1，表示旋转后的边 如果是’\‘则反之。 ans=1到（R+ 阅读全文
摘要：
题面 spfa（或digstra）一遍过 阅读全文
摘要：
题面 tarjan模板题 阅读全文
摘要：
题面 tarjan+缩点 模板题 阅读全文
摘要：
题面 模板题（不过这题是完全版，用简化版的建议嫖部分tj） 阅读全文