摘要:
题目传送门(内部题4) 输入格式 第一行两个整数$n,m$,表示行星和虫洞的数量。接下来$m$行,每行两个整数$u,v$,表示存在一个双向虫洞直接连接$u$和$v$。每一个虫洞最多会被描述一次。 输出格式 一行一个整数,代表本质不用的航线的数量。 样例 样例输入 5 41 21 31 41 5 样例 阅读全文
摘要:
题目传送门 题目描述 她依然在我不知道的地方做我不知道的事。桌面上摊开着一些卡牌,这是她平时很爱玩的一个游戏。如今卡牌还在,她却不在我身边。不知不觉,我翻开了卡牌,回忆起了当时一起玩卡牌的那段时间。每张卡牌的正面与反面都各有一个数字,我每次把卡牌按照我想的放到桌子上,而她则是将其中的一些卡牌翻转,最 阅读全文
摘要:
题目传送门 题目描述 一个有n个结点的树,设它的结点分别为$v_1,v_2,…,v_n$,已知第i个结点$v_i$的度数为$d_i$,问满足这样的条件的不同的树有多少棵。给定n,$d_1,d_2,…,d_n$,编程需要输出满足$d_{v_i} = d_i$的树的个数。 输入格式 第一行是一个正整数n 阅读全文