几度欲写，却望高精而却步，今习得__int128,君子报仇，一年不晚。

NOIP2020 排水系统

DAG图，拓扑就好，核心难点在于毒瘤的分数的操作，毕竟只是T!只有分数相加，就很简单了。

a/b + x/y = (ay+bx)/by 

约分

a/=gcd(a,b) b/gcd(a,b)

本来到这里就结束了的（当时我就是这么想的）然鹅ccf还藏有后手，

标签：分数,__,gcd,排水系统,约分,NOIP2020
来源： https://www.cnblogs.com/29taorz/p/15254442.html