差分约束系统
给定若干组形如$x_i - x_j \leqslant k_a$($k$为常数)的不等式,询问该不等式组的一组解。
解是指一组$x$,使得$x_1,x_2,…x_n$均满足上述不等式组的限制……
给定若干组形如$x_i - x_j \leqslant k_a$($k$为常数)的不等式,询问该不等式组的一组解。
解是指一组$x$,使得$x_1,x_2,…x_n$均满足上述不等式组的限制……
对一个DAG$G=(V,E)$($V$为点集,$E$为边集)进行拓扑排序,是将$G$中所有顶点排成一个线性序列,使得图中任意一边$(u,v)∈E$,$u$在线性序列中出现在$v$之前……
Update your browser to view this website correctly.&npsb;Update my browser now