摘要: D. Graph Subset Problem 思维 + 优先队列 题目大意: 给你一张图,n个点,m条边,给定k,问能否找到下面两种图中任意一种。 找一个大小是k的集合,这k个点两两相连 找一个非空集合,里面每一个点都有至少k个点和他相连。 如果能找到第一种输出格式: 第一行输出2,第二行k个数表 阅读全文
posted @ 2020-11-19 21:59 EchoZQN 阅读(126) 评论(0) 推荐(0)