随笔分类 - 专题--拓扑排序
摘要:3355: [Usaco2004 Jan]有序奶牛 Description 约翰的N(1≤N≤1500)头牛排成一行挤奶时,有确定的顺序.牛被编成连续的号码1..N,他拥有L条关于奶牛顺序的信息,所有的信息都写成“A在B的前面”这样的形式,而且他知道最后一条是多余的.他觉得,有些冗余信息可以由其他信
阅读全文
摘要:题目 分析:将先后关系看成边,最后求出字典序最小的拓扑序列 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using namespace std; 6 const int ma
阅读全文

浙公网安备 33010602011771号