m0_52414547的博客

并查集题意思路2.读入数据总结 题意 n个人 有m个查询 每组查询格式如下 x(int) y(int) s(string) 如果s是imposter 则说明x指责y是会说谎者 否则 x指责y是诚实人 诚实人只说真话 说谎者只说假话 问有最多有多少说谎者 思路 2.读入数据 代码如下（示例）： data = pd.read_csv( 'https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv') print(data.head()) 该

E. Maximum Matching题意思路AC代码 题意 有 n块砖头 每个砖头如下 一共有四种颜色,只有相同颜色可以相连接 问一条价值最大的砖块(连再一起的) 思路 把颜色看成端点 那么就是有n条路径 实际上就成了欧拉回路 因为只有四种颜只有 4个点度数都为奇数时 不可连成欧拉回路 那枚举每一条边 删除然后dfs 否则 就是联通块中价值最大的连通块 用并查集就可以了 AC代码 #include <bits/stdc++.h> #define endl "\n" #define INF