摘要: Prelude 为什么洛谷上的题解都是剪枝做的啊!就没有人写复杂度靠谱的算法吗! 传送到洛谷: "( ̄、 ̄)" 传送到BZOJ: "( ´・・)ノ(._.`)" 本篇博客地址:[o( include include using namespace std; const int MAXN = 110;阅读全文
posted @ 2017-12-20 20:14 mlystdcall 阅读(233) 评论(0) 编辑
摘要: Prelude 好,HAOI2017终于会做一道题了! 传送到洛谷: "→_→" 传送到LOJ: "←_←" 本篇博客链接: "(●'◡'●)" Solution 首先要读懂题。 考场上我是这样想的 "QAQ" 。 我们把每个城市看作一个点,在“当前没有贸易关系”的城市之间连边。 此时,如果一个城市阅读全文
posted @ 2017-12-20 13:00 mlystdcall 阅读(298) 评论(0) 编辑