ESTHERWXY的博客

【题目描述】： 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（ 50分） 这张图是有向图。（ 50分） 【输入描述】： 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1则表示处理无向图的情况，如果 t=2则表示处理有向图的情况。 第二行两个整数 n,m，表示图的结点数和边数。 接下来 m 行...

【题目描述】： 有 N 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到这一要求。如果能，请给出一个合适的顺序。 【输入描述】： 多组数据。第一行给出数据组数T，每组数据第一行给出盘子数量N，接下去N行给出小写字母字符串，一种字符串可能出现多次。 【输...

【题目描述】： 给你无向图的N个点和M条边，保证这M条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） 【输入描述】： 多组数据，每组数据用空行隔开。 对于每组数据，第一行两个整数N,M表示点数和边数。接下去M行每行两个整数a,b ，表示a,b之间有一条边。 【输出描述】： 对于每组数据，输出答案。 【样例输入】： 3 3 1 2 2 3 1 3 ...