Category Archives: 拓扑排序

CSU 1804 有向无环图 (拓扑,dp)

给出一个图,每个点有两个权值ai,bi,count(i, j)表示i到j的路径条数,计算上面这个式子。 我们可 …

SGU 230 Weighings (拓扑排序)

给出一些点的先后顺序,找出一个从小到大的方案,有可能无解。 维护一个偏序关系,拓扑记录路径。 [crayon- …