2019年12月17日
PAT顶级 1002 Business (35分)（0/1背包）
摘要： 思路：1.每份工作只有做和不做，问最大利润，... 阅读全文
posted @ 2019-12-17 18:36 YuhanのBlog 阅读(350) 评论(2) 推荐(0) 编辑
PAT顶级 1016 Uniqueness of MST (35分)（最小生成树唯一性判断）
摘要： 思路：1.用并查集实现kruskalkrus... 阅读全文
posted @ 2019-12-17 15:25 YuhanのBlog 阅读(736) 评论(0) 推荐(0) 编辑
PAT顶级 1001 Battle Over Cities - Hard Version (35分)（最小生成树）
摘要： 思路：1.题意即求抹去哪个（些）点，剩下的点... 阅读全文
posted @ 2019-12-17 14:10 YuhanのBlog 阅读(125) 评论(0) 推荐(0) 编辑