2023年10月27日
一个关于时间的trick
摘要： 这个trick是：将所有时间转换为秒，就不用考虑进位了 阅读全文
posted @ 2023-10-27 22:38 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
acwing367证明
摘要： 首先，\(max(p,q)\)是下界，因为连一条边最多只能减少一个零入度点和一个零出度点，而最终的图不可能有哪怕一个零出度点或者零入度点（最后的图刚好就是一个点） 根据这个下界，我们也很容易可以构造出来一种方法，让零出度点和另一个SCC的零入度点相连即可，就像下面一样（红色边是添加的边） 阅读全文
posted @ 2023-10-27 22:29 最爱丁珰 阅读(11) 评论(0) 推荐(0) 编辑