2020年4月22日
CF1062F Upgrading Cities
摘要： 洛谷题目 vjudge题目 这道题一眼看上去可能没什么思路至少我是这样的，但仔细思考后，就会发现可以用拓扑排序。 拓扑排序有一个性质，就是任意时刻在队列里的点都不能互相到达这不是显然吗，用这个性质，我们就可以求出每个点能到达的节点个数了。 但是重要的节点和次重要的节点的定义是互相到达，于是我们要将原 阅读全文
posted @ 2020-04-22 08:19 Acestar 阅读(200) 评论(0) 推荐(1) 编辑