2018年11月22日
FJUT3591 侦测到在途的聚变打击（最小不可相交路径覆盖）题解
摘要： 题意：给你n个点，点间m条路，给出在每条路要走的时间。现在有q个任务，要摧毁q个点，每次提供ci和ti表示在时间ti摧毁点ci（必须正好在时间ti才能摧毁），每个点可能需要多次摧毁（同一时间能在同一个点摧毁无数个点），允许在某个点停留任意时间。问现在要派几个小兵去摧毁点，最少派几个？ 原题： 思路： 阅读全文
posted @ 2018-11-22 23:52 KirinSB 阅读(375) 评论(0) 推荐(0) 编辑