【引言】：
我写这篇文章的时候博客园炸了，你信吗？
【(start)】:
由于(CSP)炸零，导致(NOIP2020)没办法去考，只能在校内(whk) , 然而今天有幸可以做一下(NOIP2020)，得益于每周的竞赛时间
【 排水系统 】:
【瞎扯】：
很神奇，我(CSP)的时候拓扑排序一丢丢都不会（也就那么一丢丢),然后就学习一下(topo)，结果(NOIP)第一题就是(topo),简直(amazing)。
【题目分析】：
对于这个题来说，我们审题的时候发现，其中管道不会有回路，一个排水口可以往它之后的排水口排水之类的，反应到(topo?)，然后日常不看数据范围，我是真的经常性不看，我们只需要计算出每一个排水口输出的排水量即可，不会有人傻傻地全输出了吧，考虑一下基本的框架；
1.对于求解排水口，那么很简单，直接在输入的时候判断出度是否为零即可
我没有呆呆地没有求解
2.我们需要能出水的每一个点给他(dfs)(大风扇)转一遍，更新一下
3.进行我们的处理(在(dfs)中，因为(dfs)是用来更新的，不是来找东西的啦)
【代码实现】：
1.首先设(a_{i,1})表示的是分子，那么自然而然，(a_{i,2})表示的是分母
2.求(gcd,lcm),(lcm)可以用(frac{x*y}{gcd(x,y)})表示出来。
【注意事项】：
1.关于高精度：
在考试的时候就需要开高精度，但是我不会高精度，在考场上写高精度，除非有百分百的把握，否则就别写了，这题不写可以得90分，差不多，写了高精度还特别容易挂，这里用的是__(int128),竞赛禁用。
2.关于题目的输出：
要保证是分数的形式，(p)和(q)必须是互素的，也就是求个(gcd),然后一除。
3.有关__(int128),用(cin和cout)是不支持输入输出的，需要类比快读一样，来手动写一个输出
【(code)】
【P7114 字符串匹配】
【瞎扯】：
哪一道题都带先扯上两句.