随笔分类 -  图论 -- 带花树

【ZOJ3316】Game（带花树）
摘要：【ZOJ3316】Game（带花树） 题面 "Vjudge" 翻译： 给定棋盘上n个旗子 一开始先手可以随便拿， 然后每次都不能取离上次的曼哈顿距离超过L的旗子 谁不能动谁输。 问后手能否赢？ 题解 假的博弈论 对于所有曼哈顿距离小于等于L的点连边 检查是否存在完美匹配 如果存在完美匹配 阅读全文
posted @ 2018-04-04 22:34 小蒟蒻yyb 阅读(315) 评论(0) 推荐(0) 编辑
【BZOJ4405】【WC2016】挑战NPC（带花树）
摘要：【BZOJ4405】【WC2016】挑战NPC（带花树） 题面 "BZOJ" "洛谷" "Uoj" Description 小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目： 有n个球，用整数1到n编号。还有m个筐子，用整数1到m编号。 每个筐子最多能装3个球。 每个球 阅读全文
posted @ 2018-04-04 21:49 小蒟蒻yyb 阅读(255) 评论(0) 推荐(0) 编辑
【UOJ#79】一般图最大匹配（带花树）
摘要：【UOJ 79】一般图最大匹配（带花树） 题面 "UOJ" 题解 带花树模板题 "关于带花树的详细内容" cpp include include include include include include include include include include using namespa 阅读全文
posted @ 2018-04-04 21:37 小蒟蒻yyb 阅读(443) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示