http://www.lydsy.com/JudgeOnline/problem.php?id=4013 (题目链接) 题意 给出$n$个数的$m$个大小关系，问它们之间可以形成的单调不降的序列有多少种。 Solution 首先，因为等于号相连的两个数位置互换不会产生新的方案，我们先用并查集把用等号 ...
分类：
其他好文 时间：
2017-02-23 11:06:04
阅读次数：
191
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-02-23 00:18:28
阅读次数：
237
Description小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 用...
分类：
其他好文 时间：
2015-12-21 19:53:21
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=4013这题真是极好的。首先，用并查集合并相等的点，并用并查集的根作为代表的点。然后dfs一次，看一下有没有环，如有环，那么无解，直接输出0。我们发现图其实是一个由一些有根树组成的森林。为了方便计算，我们...
分类：
其他好文 时间：
2015-11-23 23:11:47
阅读次数：
201
题目大意：给定一张图，每条边有’=’和’<’两个属性，每个点入度最多为1，求这张图可以压成多少个用’=’和’<’连接的序列
我只贴代码~~
题解自己搜~~#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using n...
分类：
其他好文 时间：
2015-04-29 21:43:17
阅读次数：
494
