随笔分类 -  拓扑排序

摘要：/* (⊙v⊙)嗯 貌似是一个建图 拓扑+深搜的过程。至于为什么要深搜嘛。。一个月前敲得题现在全部推了重敲，于是明白了。因为题意要求如果有多个可能的解的话。* 就要输出字典序最小的那个。所以可以对26个英文字母从小到大尝试能否排出结果。于是出现了 深搜回溯。先选定入度为0的边框。标记为已用。将所有与... 阅读全文

摘要：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的点结束，中途经过的城市... 阅读全文