い 百香果 つ

摘要： 题目链接： POJ 1094 题目大意：有 1 ~ N 个大写字母，且从 A 开始依次 N 个。再给你 M 个小于的关系，比如 A < B ，让你判断三种可能： 1、在第 i 个关系罗列之后，是否可以满足使得这 N 个字母能递增关系。 2、在第 i 个罗列之后，是否会出现矛盾，例如 A > B，而在 阅读全文

摘要： 题目链接： POJ 2594 题目大意：给你 1~N 个点， M 条有向边。问你最少需要多少个机器人，让它们走完所有节点，不同的机器人可以走过同样的一条路，图保证为 DAG。 很明显是 最小可相交路径覆盖 问题。要先通过闭包建图后，再当作 最小不可交路径覆盖 问题 求解即可。 原因： 与 最小不可交 阅读全文