技术栈
pht
Qres821
6 个月前
pht
24pht春4
给出一种比较复杂的构造每个点连向的那堆点每一次都新建一个点,只要两个操作同时操作一个格子,那就肯定有先后顺序,通过这样子就可以建出一个DAG,现在只需要构造一个非1-n的拓扑序即可,这可以把拓扑排序拿个大根堆实现。