摘要：http://poj.org/problem?id=1094题意：第一行n，m。n代表要对字母表前n个字母排序，m代表下面给出m对部分序关系。输出有三种：当读到某行t能将前n个字母排好序，最后就输出xxxxx；当读到某行t发现有回路，即不能排序时，输出xxxxx；当读完发现无法排序，输出xxxxx。... 阅读全文

摘要：给出一个流网络G（V,E），入度为0是源点，出度为0是终点，网络中每条边有一个最大流量，要求算出能流入终点最大值，这就是网络流最大流的基本模型。流只是经过网络中的每个点，不会驻留，网络中的流总量是守恒的，例如基尔霍夫电流定律（流守恒的概念很重要）。流网络中还有正向边和反向边这两个概念，正向边即原... 阅读全文