摘要：
题目链接 题意：给出一些单词，问全部单词能否首尾相连 直接 将每一个单词第一个和最后一个字母建立一条有向边，保证除了首尾两个出入度不相等，其他的要保证相等。还有一个条件就是 首尾两个出入度差为1 同时并查集判连通 1 #include <iostream> 2 #include <cstdio> 3 阅读全文
摘要：
题目链接 题意是说在几个邮局之间传送一份信件，如果出发点和终止点在同一个国家传递，则时间为0，否则让你求花费最少时间，如果不能传到，则输出Nao e possivel entregar a carta。判断邮局是否在同一个国家的依据是发出的信件可以相互到达。 如果直接求最短路则无法判断两个邮局是否在 阅读全文