两个认识的人不是朋友就是敌人，且满足： 1，朋友的朋友是朋友； 2，敌人的敌人是朋友。 一群朋友组成一个团伙，给出m个信息，求有多少个团伙。   用并查集，把一个点x拆成x和x’ 若a与b为朋友，则将a与b所在集合合并，这样就满足朋友的朋友是朋友； 若a与b为敌人，则将a’与b所在集合合并，将a与b’所在集合合并；这样如果a与b，b与c为敌人，那么a与...

 ...

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 6983  Solved: 3003 [Submit...

【题意分析】 　　给你一张弦图，求图的最小染色数。   【解题思路】 　　已经讲得很详尽了。。 　　直接求完美消除序列，然后倒着染色即可。复杂度O(n2+nm)。 【参考程序】 　　求完美消除序列我是用的MCS（lexBFS都不会怎么办啊QAQ）。 View Code  ...

【题意分析】 　　给你一张特殊的，被称为“轮状基”的无向图，求其生成树个数。 【解题思路】 引理： 　　基尔霍夫矩阵： 基尔霍夫矩阵=度数矩阵-邻接矩阵（邻接矩阵权=两点连边数） 　　Matrix-Tree定理： 对于任意一个无向图，其生成树个数为其基尔霍夫矩阵的任意一个余子式的行列式值。 算法一： 　　直接暴力构图，用Matrix-Tree定理算出生成树个数，复杂度O(n...

品酒大会 【问题描述】 【输入格式】 【输出格式】 【样例输入】 10 ponoiiipoi 2 1 4 7 4 8 3 6 4 7 【样例输出】 45 56 10 56 3 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 【数据范围】 题解： 根据题意可得"r相似”也是“r - 1相似” 那么我们只要求出了所有最大为 r 相似...

  以上是当时讨论的一个内容，也是我认为父母亲和孩子间对于结婚的看法，而父母往往希望孩子家庭和睦，这个是放在首位的，而孩子则是将爱情放在首位，认为只有甜蜜的爱情才能有幸福的家庭；  这类思想在当今是很普遍的，不管是那儿一种方式形成的婚烟，有幸福也有不幸，所以我认为最重要的方法是经过长时间的撮合才为最重要，身为父母经历过太多的事情，他们所说所为都为宝贵的经验，作为子女应该慎重考虑...

 安装和使用Docker 【实验要求】 掌握安装Docker的基本方法。 【实验环境】 本次搭建需要1台虚拟机，一台nglix节点，主机预先安装Centos7.0操作系统。IP地址分配如下表所示（IP地址仅做参考，可根据实际网络环境进行修改）。 主机名 IP地址 子网掩码 网关地址 nginx 192.168.137.101 255.255.255.0 192.168.137.2 【实验...

第十二章 备份与恢复数据库 备份 1、类型：完整、差异数据库、事务日志、文件组 2、恢复模式：简单、安全、大容量日志记录 （数据库属性，“选项”选项下的恢复模式） 3、创建备份设备：服务器对象打开，新建备份设备，输入名称，保存即可 4、创建完整备份：右击表，找到任务，备份进行操作，添加保存地址，之后确定即可。 5、创建其他备份：以上操作同上（改变类型），在选项上不同。 6、...

一、简介 高可用集群结构 a.Messaging Layer:信息层，心跳信息传输层。  b.RA(Resource Allocation):资源分配层。该层的核心组件叫CRM。      1).CRM(Cluster Resources Manager):集群资源管理器，依赖于各自底层的Messaging Layer。高可用集群中任何资源都不应该自行启动，...

I have two system langages: English and Russian. So, Get-WinUserLanguageList returns two items: Though, when I'm trying to filter the results of this cmdlet, I fail: At the same time, if I add parens ...

Currently I have a table as my database, and I want to create a Bar Chart to of out the Reasons Column. This is an example of my table: Table Name: Survey id reasons 1 a,b,c 2 a,d,e 3 b,c,d How to cou...

I have a string which looks like this: {Crust} and {Type} are placeholders in the string and I would like to replace the {Crust} and {Type} value with their actual values which are of type string arra...

I wrote a little string compression algorithm as part of an exercise (basically takes the string "aaaabbbccc" and return "a4b3c3"). Code is as follows: but looking at it, I'm wonde...

I'm trying to add a fragment to a plugin in order to have information added to the plugin without touching the latter. However, the problem I experienced is that I can access resources that are in the...