摘要：link 题目大意 给出$m$个不等式关系，问可以从第几个开始确定所有之间的大小关系。若无解请输出是无法确定还是与已知矛盾。 试题分析 这题是真的是坑啊，尽然放在$floyd$传到闭包上面，还用二分，是真的强啊。 其实一下子就会知道其实这是一道拓扑排序的题，所以当我们每次输入问一条边时，我们就去拓扑 阅读全文

摘要：link 线段树优化建图，再跑$tarjan$已成$DAG$，然后反跑拓扑排序即可，因为最小的反倒是连边连的最多的地方，即使方向两边入读为$0$的点，然后在随便跑个计数$dp$即可 #include<iostream> #include<cstdio> #include<cstring> #incl 阅读全文