摘要:
第2部份的4道题开始啦! Sortint It All Out,我用的是Floyd算法去判断有没有inconsistency(检查是否有自己相连的情况),然后统计已经得到的点的出入度(Floyed后,满足题意时出入度正好是0,1,2,...,n-1)可以去确定是否determine。不过这个算法貌似十分低效,正解应该是Topological Sorting……#include <vector>#include <list>#include <map>#include <set>#include <deque>#include < 阅读全文