摘要:
题面传送门 发现PKU很稀饭出高消的题目? 每个点都经过一次不太好处理考虑Min-Max容斥,转化成一个点集中的点经过一个点的最早时间就比较可做一点。 发现可以直接高消,时间复杂度$O(n32n)$一眼不可过。但是这个是个树形结构,可以用一种特殊的主元法,也就是每个点用父亲表示出来,然后在根节点解答 阅读全文
posted @ 2022-05-21 21:28
275307894a
阅读(32)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-05-21 20:18
275307894a
阅读(0)
评论(0)
推荐(0)