摘要：
试题描述 你知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而 Si为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度；要求对于所有整数 i (1≤i 阅读全文
摘要：
试题描述 有 N 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到这一要求。如果能，请给出一个合适的顺序。 输入 多组数据。第一行给出数据组数 T，每组 阅读全文
摘要：
试题描述 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。这张图是有向图。 输入 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1 则表示处理无向图的情况，如果 t=2 则表示处理有向图的情况。第二行 阅读全文