yanshannan的博客

【问题描述】n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。【输入】第一行一个数T，表示接下来有T个询问。 对于每个询问：第一行两个数n，m，分别表示有n个天使、需要建立通讯线路的天使有m对；接下来有m行，每行两个数a、b，表示a

【问题描述】今年的 NOIP 初赛真是简单,小可可不用吹灰之力就考进了复赛,但是复赛可没有 那么简单了,小可可想要好好准备复赛,争取复赛拿个省一。今天小可可在复习树和图 的最大匹配时就碰到这样的一个难题:n 个节点满足以下性质的不同的树有多少种。 1、树是有标号的,每个节点被标上 1 到 n 之间的整数; 2、每个节点最多和其他 3 个节点相连,但是 1 号节点最多和其他 2 个节点相连;

题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1： 1 1 1 1 1 输出样例#1： 1说明n,m≤1000，1≤u≤n， 1≤v≤m 因为数据有坑，可能会遇到 v>mv>m 的情况。请把 v