2019年10月5日
CF711D 【Directed Roads】
摘要： 这是一场比赛的 T4T4 ,身为蒟蒻的我当然没有想出来。 后来对基环树有了一点了解之后就来肝这道题。 首先对于一条边，只有两种情况 1.在环上，那么这个环只有全部正向或全部反向才可以成立，而总方案数显然是 2m ，其中 mm 是环上的边数，所以方案数就是 2m-2 2.不在环上，那么这种边就可以随意 阅读全文
posted @ 2019-10-05 21:52 Coder_cjh 阅读(132) 评论(0) 推荐(0) 编辑
我再也不相信正解了……
摘要： RT，正解居然是暴搜，我用的是Hamilton，结果炸了 Code Mine 正解 太炸心态了 阅读全文
posted @ 2019-10-05 21:03 Coder_cjh 阅读(145) 评论(0) 推荐(0) 编辑