摘要： 题意：有编号 1～n 的球，每个球的质量不同，质量从 1 到 n 不等，给出一系列比较，分别是两个编号的球的大小关系，求一个序列满足上述关系，并且从编号 1 开始依次选择可选的最小质量，输出每个球的质量。一开始以为就是排好拓扑序之后输出就行了，但这样是按质量从小到大输出的，事实上要输出编号从小到大的... 阅读全文

摘要： floyd算法是求所有点之间的最短路的，复杂度O（n3）代码简单是最大特色 阅读全文

摘要： 题意：有一些人他们关系非常复杂，一个人可能有很多后代，现在要制定一种顺序，按照前辈在后代前排列就行拓扑序裸题，直接建边拓扑排序一下就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int ma[105][105],id... 阅读全文

摘要： 题意：现在有多个大写字母（不一定连续），给出字母之间的大小关系，问到第几个关系时就能判断有唯一大小排序或出现矛盾，或是有多个合理排序，若有唯一排序，则输出它。拓扑序，只不过坑爹的是如果关系处理到一半就已经能确定序列了，即使后面的关系出现矛盾也不用管了，直接可以输出可行。其他的就是做拓扑排序了，只不过... 阅读全文

摘要： 题意：在空间内有多个长方体，有一系列关系，分别是 A 的所有点的 x 坐标都比 B 的所有点的 x 坐标小，A 的所有点的 y 坐标都比 B 的所有点的 y 坐标小，A 的所有点的 z 坐标都比 B 的所有点的 z 坐标小，或者是 A 和 B有体积相交。要求给出一个符合上述关系的各个长方体，输出它们... 阅读全文

摘要： 题意：现在有一个排名系统，有一系列信息，分别是 > 2 #include 3 #include 4 using namespace std; 5 const int maxn=1e4+5; 6 const int maxm=2e4+5; 7 8 int fa[maxn],num,n; 9 int... 阅读全文

摘要： 题意：一个QQ群里面有一群大神，他们互相帮助解决问题，然后互相膜拜，于是有些人就称别人是他师父，现在给出很多师徒关系，问是否有矛盾拓扑序，按师徒关系建边直接拓扑序就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 const ... 阅读全文

摘要： 题意：年终要给 n 个员工发奖金，每个人的起始金额是888，有些人觉得自己做的比另一个人好所以应该多得一些钱，问最少需要花多少钱，如果不能满足所有员工的要求，输出 -1拓扑排序，从奖金少的向奖金多的建边，这样从奖金少的开始可以定 888 。对所有最开始入度为 0 的点开始，全发 888 ，由于加入队... 阅读全文

摘要： 题意：有N个比赛队（1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxm=505; 7 8 int id[maxm],n,m; 9 int ma[maxm][maxm];10 11 void topo(... 阅读全文

摘要： 题意：给出多个任务，以及一系列任务的关系表示某个任务必须在某个任务前完成，问一个合理的任务完成顺序拓扑序的裸题，一开始用大白书的写法，后来发现并不好用，就换了BFS又A了一遍。原： 1 #include 2 #include 3 #include 4 using namespace std; 5 c... 阅读全文