2021年11月5日
P2419
摘要： 原题链接 洛谷2419 分析 这题，一眼看过去，给了很多的不等关系，像是差分约束，但是保证不会矛盾，那就可以确认是个有向无环图了。 因此，我们考虑用拓扑排序。 但是此时，问题再次出现，如果这题像P1960 郁闷的记者的话，那求完之后，求一个最长路，确认一下其中最大的值是否等于n即可。 但这题需要确定 阅读全文
posted @ 2021-11-05 17:35 艾特玖 阅读(72) 评论(0) 推荐(0)