2019年3月4日
POJ 2594 Treasure Exploration（最小可相交路径覆盖）题解
摘要： 题意：有n个点，m条单向边，每个机器人能沿着单向边走，能重复经过一个点，问最少几个机器人走遍n个点 思路：原来以前学的都是不能相交的算法....可相交的做法是跑Floyd把能到达的都加上边，然后跑最小覆盖 代码： 阅读全文
posted @ 2019-03-04 20:38 KirinSB 阅读(181) 评论(0) 推荐(0) 编辑