摘要: 题目链接:https://vjudge.net/problem/2728294/origin 思路:可以抽象成管道,先试试能不能找到一个通道能通到终点, 如果可以则封锁这个通道,一个石头即可, 再试试能不能找到另一个通道能到达终点, 如果可以则再用一个石头封锁这个通道。 整个题目抽象成能不能找出两个 阅读全文
posted @ 2019-10-28 20:56 SummerMingQAQ 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/1249/B2 思路:用并查集模拟链表,把关系串联起来,如果成环,则满足题意。之后再用并查集合并一个链,一个链代表 一个集合,一个集合有共同的祖先,一个集合答案相同,则输出答案时候只需要输出该元素属于哪一个集 阅读全文
posted @ 2019-10-28 19:33 SummerMingQAQ 阅读(357) 评论(0) 推荐(0) 编辑