2019年7月14日
【CF1137C】 Museums Tour 拆点+缩点
摘要： https://codeforc.es/contest/1137/problem/C 题意 给你n个点，每个点有k天博物馆开放时间的安排表。 有m条单向道路，走过一条边需要一个晚上，经过后就是第二天的意思。 问在无穷大的时间里，可以参观多少不同的博物馆。 思路 我们把每个点都拆出k个点，有单向边相连 阅读全文
posted @ 2019-07-14 22:05 ckxkexing 阅读(170) 评论(0) 推荐(0) 编辑