08 2019 档案
摘要:题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意:给你n个字符串,判断是否能够全部成功接龙 aXXXXb - bXXXXc - cXXXXf - fXXXXe ······· 整体思路:此题可看作一个有向图,每一个字符串看作一条边,首字
阅读全文
摘要:题目地址 题目大意: 有一个n个数的序列,交换其中两个Ai与Aj,给你交换前后的两种关系。 问有多少种情况。 题解 : https://blog.csdn.net/u011815404/article/details/89607866 (写的很好! 懒得写公式了。。。.) #include<bits
阅读全文
摘要:题目地址 题目大意:n个人,m种关系 (a和b是朋友),可以看作 n个点,m条边, 用图论的知识解题 问在使最少人不开心的情况下,输出进房间字典序排序最小的顺序。(如果在小A进房间之前房间内没有他的朋友,他就不开心) 使用并查集分块,每个并查集的根节点和独立点(无朋友)的总个数就是输出的不开心的人数
阅读全文
摘要:#include<bits/stdc++.h> using namespace std; int n, m; int mp[505][505]; int ind[505]; void topo() { //用优先队列 要求输出编号小的队伍在前 priority_queue<int,vector<in
阅读全文