摘要：
问题描述： 题目传送门 解题思路： 我们首先假设存在这么一个不少于三个点的环，那么他肯定是由这么至少三个点组成的： k k k 点，环中编号最大的点。 i i i 点和 j j j 点，图中与 k k k 直接相连的两个不相同的点。 他们的大概结构如图： 此时，若这三个点共环，那么肯定存在一条 i 阅读全文
posted @ 2022-01-13 20:04
S·A·I
阅读(59)
评论(0)
推荐(0)
摘要：
问题描述： 题目传送门 解题思路： 可以利用乘法原理，判断原数上每一位数字有几种变化情况，然后相乘即为答案。 很显然，题目所给的变化情况即为一条边，而每一个数字的变化即为一个连通块，因此单个数字变化的个数即为这个连通块的大小。 判断联通快的算法很多，可以通过 d f s dfs dfs 和 b f 阅读全文
posted @ 2022-01-13 15:33
S·A·I
阅读(30)
评论(0)
推荐(0)
摘要：
问题描述： 题目传送门 解题思路： 我们一般会想到先在图上跑一遍最短路，然后在最短路径中找一条最长的边进行缩短。但是很容易可以发现，这种做法是很假的，因为缩短路径可能会使某条非最短路变成最短路。 此时我们需要考虑一种清奇的思路。 构建两张一模一样的图，其中上图 G G G 表示还未使用路径缩短的图， 阅读全文
posted @ 2022-01-13 11:15
S·A·I
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号