![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
马角的逆袭
很菜的菜鸡
展开
-
UVA10129 单词 Play on Words 图的一笔画问题
题意翻译 输入n(n≤100000)n(n\leq100000)n(n≤100000)个单词,是否可以把所有这些单词排成一个序列,使得每个单词的第一个字母可上一个单词的最后一个字母相同(例如acm,malform,mouseacm,malform,mouseacm,malform,mouse)。每个单词最多包含100010001000个小写字母。输入中可以有重复的单词。 输入输出样例 输入 #1 3 2 acm ibm 3 acm malform mouse 2 ok ok 输出 #1 The door原创 2020-06-11 23:02:19 · 139 阅读 · 0 评论 -
PTA 7-8 朋友 简单图论
【问题描述】 同学们应该学会多交一些好朋友。朋友关系是相互的,A是B的好朋友,则B也是A 的好朋友。朋友关系是不传递的,A是B的好朋友,B是C的好朋友,但A和C不一定是 好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好 朋友。 【输入数据】 输入共m+1行。 第1行是两个整数n和m,分别表示同学总人数和朋友关系对数。 第2行到第m+1行,描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。 每个人的姓名仅由小写字母组成,且1≤姓名的长度≤10。 【输出数据】 一个整数,表示朋原创 2020-06-05 15:14:36 · 507 阅读 · 0 评论