随笔分类 -  AL-图论-树

【题解】Bichromization(构造)
摘要：【题解】Bichromization(构造) "咕咕咕" 删边操作直接令其=1e9就好了，图的构造肯定先想想直接构造成树怎么做，我们直接令需要满足$D_i$的条件的那些最短路就=一条边。那么直接弄出一颗WB相间的森林即可，并且令父边=$D_i$。 但是每棵树的根节点没有父边啊！仔细思考发现，找到一个 阅读全文
posted @ 2020-03-09 21:30 谁是鸽王 阅读(204) 评论(0) 推荐(0) 编辑
【题解】天天爱仙人掌(数据删除)
该文被密码保护。
posted @ 2020-01-05 14:16 谁是鸽王 阅读(11) 评论(1) 推荐(0) 编辑
【题解】BZOJ4883: [Lydsy1705月赛]棋盘上的守卫(最小生成基环森林)
摘要：【题解】BZOJ4883: [Lydsy1705月赛]棋盘上的守卫(最小生成基环森林) 神题 我的想法是，每行每列都要有匹配且一个点只能匹配一个，于是就把格点和每行每列建点出来做一个最小生成树，但是不幸的是，这样子无法控制一个点是否选择多次，并且无法控制那些不需要变成守卫的点的情况 然后我看了题解. 阅读全文
posted @ 2019-11-04 22:49 谁是鸽王 阅读(178) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019]膜拜杜老师(思博题)
该文被密码保护。
posted @ 2019-07-30 16:27 谁是鸽王 阅读(22) 评论(0) 推荐(0) 编辑
【题解】CF611H New Year and Forgotten Tree
摘要：【题解】 " CF611H New Year and Forgotten Tree" 神题了... 题目描述 给定你一棵树，可是每个节点上的编号看不清了，只能辨别它的长度。现在用问号的个数代表每个节点编号那个数字的 长度 ，请你还原这一颗树，任意输出一个方案，有~~PSJ~~$SPJ$来检验你的正确 阅读全文
posted @ 2019-04-01 20:46 谁是鸽王 阅读(816) 评论(1) 推荐(0) 编辑
【题解】P2279消防局的设立
摘要：【题解】 " P2279 [HNOI2003\]消防局的设立" 又是一道贪心。 随便指定一个点为根，可以知道在覆盖了一个节点的子树的情况下，消防站越高越好。那么我们就贪心吧。$trick$是按深度$push$到$queue$里，然后直接取出来判断、贪心。 咕咕咕 cpp include includ 阅读全文
posted @ 2019-01-29 20:32 谁是鸽王 阅读(176) 评论(0) 推荐(0) 编辑
【题解】 P5021赛道修建
摘要：【题解】 " P5021 赛道修建" ~~二分加贪心，轻松拿省一（我没有QAQ）~~ 题干有提示： 输出格式： 输出共一行，包含一个整数，表示长度最小的赛道长度的最大值。 注意到没， ，还要多明显？ 那么我们考虑二分。 直接二分答案，假设我们得到了二分答案$x$，我们就利用这个答案检查是否可行。考虑 阅读全文
posted @ 2019-01-29 20:12 谁是鸽王 阅读(231) 评论(2) 推荐(0) 编辑