首页 > 小y的旅行
开通博客写题解
头像 Dear㉿You
发表于 2020-10-04 21:49:18
小y的旅行 分析 一个环是一个连通块，每次将两条边合并在一起，求出答案。那么我们该如何合并？既然编号小于等于k的点不能在 环上，那么我们选择先将端点都大于k的边合并在一起。之后再将剩下的边合并在一起。如果能够合并，那么就不用 拆边，但是如果成环了，那么我就得把当前这条边删去以保证要求 代码 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 肖先生~
发表于 2020-10-08 11:07:58
题目描述 夏天的旅行是无限快乐，Alan想和自己最喜欢的小y开启旅程，可是小y却有着一些独自的看法！ Alan最近得到了一张London的地图，准备带着小y去旅行，其中详细标明了London内的n个景点， 其***有m条双向道路连接着这n个景点。但是由于小y的精力有限，她实在没有办法将n个景点全部都 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 AB-IN
发表于 2020-10-07 22:43:47
C 小y的旅行 先把两个都是的边用并查集连起来，再把含有的边进行判断，如果这俩本身连起来了，那么这俩就得拆开，。如果没有连起来，就让他们连起来。 #include<bits/stdc++.h> using namespace std; const int N=2e6+10; int n, 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”