Topological
[ABC304Ex] Constrained Topological Sort 题解
题意 给定一张有向图 \(G\)，有 \(n\) 个点和 \(m\) 条边，问是否存在一种拓扑序的排列 \(P\) 使得 \(l_{i} \le p_{i} \le r_{i}\)。 思路 首先对于一条边 \(u \to v\)，如果限制满足 \(r_{v}\le r_{u}\) 或者 \(l_{v ......
CF979E Kuro and Topological Parity 题解
Kuro and Topological Parity 我们考虑在一张染色完成的图里，我们连上了一条边，会有何影响？ \(\bullet\) 在同色节点间连边——明显不会有任何影响。 \(\bullet\) 在异色节点间连边，但是出发点是个偶点（即有偶数条路径以其为终点的节点），终点的路径数增加了， ......
TOPOLOGICAL EXPERIENCE REPLAY
 **发表时间：**2022（ICLR 2022） **文章要点：**这篇文章指出根据TD error来采样是低效的 ......
1146. Topological Order
题目： This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed ......