hdu3991 Harry Potter and the Present II

来源:互联网 发布:linux oracle tns配置 编辑:程序博客网 时间:2024/05/22 07:43

如果一个完成一个请求之后,可以继续完成下一个请求,那两个请求的所隔时间必须要大于等于两个节点之间的最短路径。先求出最短路径,然后以请求为节点建有向图,那么这个图的最小路径覆盖就是所求的答案。

一开始路径长度上限开太大都快t成sb了。。。


0 0