2020年9月22日
K. Birdwatching（2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20)）
摘要： 题意： 有N个顶点，M条边，中心点K，给你M条有向边信息，问你在这个图中满足条件的点有几个并输出他们。 如果点A满足条件，则： 1.A一定与K相连，并且一定有一条边为A->K 2.从A走到K的所有路径中，一定包含A->K这条边 思路： 首先： 对于所有满足条件的点A，都有A->K,又要求所有A到K的 阅读全文
posted @ 2020-09-22 22:49 GoodVv 阅读(316) 评论(0) 推荐(1) 编辑