POJ1094 AcWing 343. 排序(传递闭包)
题干:
给定 n 个变量,m 个不等式。
不等式之间具有传递性,即若 A>B 且 B>C ,则 A>C。
判断这 m 个不等式是否有矛盾。
若存在矛盾,则求出 t 的最小值,满足仅用前 t 个不等式就能确定不等式之间存在矛盾。
若无矛盾,则判断这 m 个不等式是否能确定每一对变量之间的关系。
若能,则求出 t 的最小值,满足仅用前 t 个不等式就能确定每一对变量之间的大小关系。
...
原创
2019-09-20 20:37:31 ·
255 阅读 ·
0 评论