几度欲写,却望高精而却步,今习得__int128,君子报仇,一年不晚。
NOIP2020 排水系统
DAG图,拓扑就好,核心难点在于毒瘤的分数的操作,毕竟只是T!只有分数相加,就很简单了。
a/b + x/y = (ay+bx)/by
约分
a/=gcd(a,b) b/gcd(a,b)
本来到这里就结束了的(当时我就是这么想的)然鹅ccf还藏有后手,
2024-02-10 20:05:18
几度欲写,却望高精而却步,今习得__int128,君子报仇,一年不晚。
DAG图,拓扑就好,核心难点在于毒瘤的分数的操作,毕竟只是T!只有分数相加,就很简单了。
a/b + x/y = (ay+bx)/by
约分
a/=gcd(a,b) b/gcd(a,b)
本来到这里就结束了的(当时我就是这么想的)然鹅ccf还藏有后手,
下一篇:【题解】人类智慧