摘要： DESCRIPTION:T_T在下是读不懂题意的。但是捏。现在知道是求把所有的点（是字母的点）连起来的最小的权值。即最小生成树。因为求最小生成树是不计较源点是哪个的。所以可以把A和S看成一样的。首先需要用BFS广搜算法求出任意两点之间的最短距离。然后直接用prim或kruskal算法模板就欧克了。但... 阅读全文

摘要： Description: 规定对于一个只有大写字母的字符串是有大小顺序的。如ABCD.即A_#include#include#include#includeusing namespace std;int map[27][27];int degree[27];int top[27];int tot;i... 阅读全文

摘要： 额。题目大意：有N个球。编号和重量都是唯一不重复的。然后。给你m个pair a和b，表示编号为a的点一定比编号为b的点轻。然后捏、输出每个点对应的重量。关键是要求。如果有多种可能性的话，输出让序号小的点重量也尽量小的ans....而且先满足1号。再二号。and so on....那么问题来了。如果我... 阅读全文

摘要： 233333...Description:就是说呢。牛是的实力室友大小之分的。然后呢。告诉你很多pair 表示任意两头牛之间的实力大小。按实力排序之后。问你一共有多少只牛的排名是确定了的。T_T == 坑了好多WA....应该是 =好吧。。貌似是拓扑排序的floyd算法。。数据太小。。三重循环水过、... 阅读全文

摘要： 貌似是道水题。TLE了几次。把所有的输入输出改成scanf 和 printf ，有吧队列改成了数组模拟。然后就AC 了。2333333....Description:MR.DOG 在找工作的过程中呢。遇见了这样一个问题。有n个城市，m条小道。然后要从入度为0的点出发，出度为0的点结束，中途经过的城市... 阅读全文