qq_43544481的博客

题意： 有 p 个好人和 q 个坏人，好人永远说真话，坏人永远说假话。现给出一组话，问能否唯一确定每个人是好人还是坏人。 题解： 当 a 说 b 是好人时，如果 a 是好人，那么 b 也应该是好人，如果 a 是坏人，那么 b 也应该是坏人 当 a 说 b 是坏人时，如果 a 是好人，那么 b 就应该是坏人，如果 a 是坏人，那么 b 就应该是好人 那么输入的 opt = "yes"的时候，a 和 b 就应该属于同一个阵营的，否则 a 和 b 应该不属于同一阵营，用并查集维护每个集合中的人即可，但是我们还

题意： 一个图中是否存在欧拉回路，有则输出1，否则输出0 题解： 无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。 有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> #inclu...

题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足：(value(e)表示边e的权值) ∑e∈EMvalue(e)\sum_{e \in E_M}va...

Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ Input 第1行为n和m，N小于1000,M小于5000； 以下m行，每行为p x y，p...

Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 比值，如果需要，表示成一个既约分数。 备注： 两个顶点之间可能有多条路径。 Input 第一行包含两个正整数，...

problem You are given a string s consisting of n lowercase Latin letters. Let’s denote kkk-substring of s as a string subsk = sksk+1..sn+1− ksubs_k = s_ks_k+_1..s_n+_1-_ ksubsk​ = sk​sk​+1​..sn​+1​− ​...