【例题】【拓扑排序】NKOJ 3731 wjj的排列序列
NKOJ 3731 wjj的排列序列题目描述
wjj做数学题的时候需要一个1~n的排列序列,于是他来到了nodgd的序列店去买。wjj需要的排列不是一般的排列,这个排列需要满足一些限制条件。具体地说,有m个限制条件,每个限制条件由一个有序数对(uj,vj)表示(1≤uj,vj≤n),意思是,vj在排列序列中的位置必须在uj之后。nodgd的序列店有他独特的标价方式,具体地说,对于某个排列序列{
原创
2016-07-28 00:31:52 ·
475 阅读 ·
0 评论