2022年7月20日
P7113 [NOIP2020] 排水系统 （拓扑排序）
摘要： （不想打高精，也不想学习其他大佬的神仙写法，打了90分的错解）。 本题容易想到用拓扑排序处理，涉及分数的加法，用long long会超时，不过通分时先除后乘卡一下也可以拿90分。 结构体真是个复杂的东西，代码11行是无参数的构造函数，似乎是初始化的，分子为0，分母为1。 1 #include<bit 阅读全文
posted @ 2022-07-20 14:31 YHXo 阅读(165) 评论(0) 推荐(0)