摘要: bzoj1875 [SDOI2009]HH去散步 "原题链接" 题解 如果没有边方面的限制这就是道矩乘大水题。。。 ~~然而有~~ 所以考虑边 点,统计一条边走向另一条边的方案。 把无向边拆成两条有向边,枚举点,再枚举终点是他的边,再枚举起点是他的边。。。 就可以了,再把矩阵变成(t 1)次方,枚举 阅读全文
posted @ 2017-09-11 09:00 菜狗xzz 阅读(112) 评论(0) 推荐(0) 编辑