E. Blood Cousins Return 解题报告

cmrhhh

于 2024-07-26 18:01:38 发布

阅读量406

点赞数 5

文章标签：算法

本文链接：https://blog.csdn.net/weixin_53844576/article/details/140721913

版权

博客地址：[Blood Cousins Return 解题报告 - 余亦宸 - 博客园 (cnblogs.com)](https://www.cnblogs.com/YYCupTHU/articles/18318989)

为了体现我29买的typora的价值，本文用typora编辑

题目链接

E. Blood Cousins Return

思路

就是裸的（但不是神的）DSU on tree

但是主教练给了个思考方向：bfs序？？？很合理，深深感觉思路被局限了。

蒟蒻只会看题解，尽管这是一道简单题（我不会dsu）

代码

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=1e5+10;
 #define pii pair<int,int>
 vector<pii>q[maxn];//存储问题 
 struct Node{
     string name;
     int fa,num;
 }node[maxn];
 struct Edge{

最低0.47元/天解锁文章