weixin_43908980的博客

文章目录一.题目二.题解三.CodeThanks！ 一.题目 传送门 翻译： 给定一张 n个点 m条边的简单无向连通图，边有边权，边权要么为 0，要么为 1。 每条边只能通过一次（两个方向加起来只能通过一次）。 求是否存在一条从 a 到 b 的路径，满足路径上至少存在一条权为 1 的边。 1≤n,m≤3×1051≤n,m≤3×10^51≤n,m≤3×105 二.题解 这道题目一眼边双连通分量，只要一个边双连通分量内有边权为1的边，如果经过这个边双连通分量那么就一定可以经过边权为1的边。于是我们考虑边双连通分

文章目录一.题目二.题解三.CodeThanks！ 一.题目 传送门 翻译： 定义无向图中简单环为某几条边构成的最小环(即该环中不再包含更小的环),现给出n点m条边(n,m<=100000),求恰好被包含在一个(多了少了都不行)简单环中的边,第一行输出这些边个数,第二行根据输入顺序输出这些边编号.数据保证无重边自环,但不一定保证连通. 二.题解 这道题目最关键的一点是理解简单环。 注意：如果一个点双连通分量内的点数等于边数，那么这就是一个简单环 理解了这一点就好办了，只需将原图按点双连通分量缩点，

文章目录一.题目二.题解三.CodeThanks！ 一.题目 传送门 翻译： 在你帮助Fedor在«Call of Soldiers 3»这款游戏中找到朋友之后，他完全停止了学习。今天，英语老师让他准备一篇文章。 Fedor并不想准备这篇文章，所以他向Alex寻求帮助。Alex来帮忙并为Fedor写了一篇文章。但Fedor根本不喜欢这篇文章。现在Fedor将使用英语同义词词典来重写文章。 Fedor不想改变文章的含义。因此，他将做的唯一改变是：根据字典中的替换规则，将一个论文中的单词改为它的一个同义词。 F

目录 一.题目 二.题解 三.Code 谢谢！ 这道题看着就脑壳痛 一.题目 点击打开链接 二.题解 先分析一下这道题目： 当人在推箱子的时候，如果直接往人站的方向推，就直接判断前方是否是墙或出界； 但当人需要换个方向推箱子时，就需要判断人是否能到箱子的另一面，这就是本题的难点。 下面就来解决难点： 很明显，箱子堵住了人去到箱子另一面的一条路，人要通过另一条路过去，就...