摘要：
"原题" 在直接kruskal做法WA了n回，终于明白 紫题不是我这种蒟蒻不撞南墙心不死就能做出来的， 一定会用到我不知道的做法 一开始dfs担心会超时，但实际上加vis遍历一遍图只是O(N)的复杂度，以实际为准 left questions 1.分离出可到达的边组成新图的条件和必要性 加入不能到达 阅读全文
posted @ 2019-03-31 10:48
浅蓝星
阅读(142)
评论(0)
推荐(0)
摘要：
"原题" 神奇的一道没办法划分类别的dp题。 看上去就像背包，有时间有费用 但试了背包的做法发现不对啊，只能弄出最大费用或最小价值 卡在从后往前转移什么，应该怎么转移的阶段上， 没有意识到由于数据范围小，没有任务的空闲时间是可以直接加1解决的orz 从后往前转移空闲的时间， 以有任务的时间点作为转移 阅读全文
posted @ 2019-03-31 08:23
浅蓝星
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号