题目地址：点击打开链接 题意：p个顶点m条边构成的无向图，每次删除边数小于等于1的节点，和他相连的边消失，一直按照此规则删除点，求最后剩下的几个集合中，点数为奇数的价值和 思路：先拓扑排序不断删除点，用并查集求出集合，然后再求点数为奇数的集合的价值总和，价值总和超int了，用long long 存 AC代码： #include #include #include #include
油菜花王国Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 567Problem Description 程序设计竞赛即将到来，作为学校ACM集训队主力
题目地址：点击打开链接 题意：给一群人挑出来人数最多的一群 思路：求最大秩的集合 AC代码： #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 10000010;
题目地址：点击打开链接思路：并查集，是一道好题，主要通过i*n+j来唯一标示每一个格子，其实i乘以大于等于n的每一个都可以唯一标识每一个格子，但考虑到pre数组是从1开始逐渐顺序递增的，所以只能通过乘以n来唯一标识，这样i*n+j的和也是从1开始逐渐顺序递增的AC代码：#include#includeusing namespace std;char a[100][100];in
思路：并查集模板AC代码：
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
