摘要：看到这个$n$这么小，一看就很可做嘛$stary\ eyes$ 考虑怎么做呢。 我们先把边解限制的时间排序，那么我们只要在能快速算出一段时间中，走了这么长时间能到达的点的集合就好了。 $n$这么小用可达性矩阵一做就行了。 同时由于可达性只有$0,1$元素，可以用$bitset$优化，（加上一个$\f 阅读全文

摘要：我们先考虑直接按题目上的来建边（\(2-sat\)）。 $l(i,j)$代表$i$这个点在$j$时活着。 $d(i,j)$代表$i$这个点在$j$时死去。 所以对应边来连就行了。 还有第三类边即不能前面死了，后面复活。 但这样的点是$O(Tn)$的，我们根本无法接受。 但是我们发现，每条边，标记了$ 阅读全文