摘要: 排水系统(water) 先把前 \(m\) 个的权值设为 $1$。 拓扑排序,将它的权值平分给它所有的出点。 输出所有出度为 $0$ 的点的权值。 这个思路没有错,但题目里说起点到终点中间点数不超过 $10$,也就是分母可以达到 $60^{11}$。 这样就要写高精度,但是高精度 \(\gcd\) 阅读全文
posted @ 2020-12-09 22:13 hydd 阅读(660) 评论(0) 推荐(1) 编辑