NOIP2020 排水系统

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

NOIP2020 排水系统

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

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

约分

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

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

上一篇:C/C++ B组第二场蓝桥杯省赛真题(第二题)


下一篇:【题解】人类智慧