2015年4月20日
【BZOJ】【3991】【SDOI2015】寻宝游戏
摘要： dfs序 我哭啊……这题在考试的时候（我不是山东的，CH大法吼）没想出来……只写了50分的暴力QAQ 而且苦逼的写的比正解还长……我骗点分容易吗QAQ 骗分做法： 1.$n,m\leq 1000$： 直接找一个关键点做根进行深搜，算出其他关键点都与root连通的最小边权和，再×2 2.一条... 阅读全文
posted @ 2015-04-20 18:29 Tunix 阅读(383) 评论(0) 推荐(0) 编辑