随笔分类 -  EOJ

【EOJ3654】管理孩子（贪心，二分）
摘要：题意：有一棵n个点的树，其中有k个是关键点，将树分割成若干部分，每部分至少包含一个关键点，求最大分割大小的最小值 思路： 最后特判一下f[1]的值 阅读全文

posted @ 2018-12-10 16:09 myx12345 阅读(152) 评论(0) 推荐(0)

【EOJ3652】乘法还原（二分图）
摘要：题意： 思路：Orz Claris 先找出所有平方项，将与有平方项的数有关的数对暂时忽略，剩下的直接连边就是一张二分图，暴力DFS染色 将有平方项的数两边都加一个，再判字典序即可 我不会判字典序……耽误了一个下午 阅读全文

posted @ 2018-12-08 19:53 myx12345 阅读(272) 评论(0) 推荐(0)

导航