摘要: /* 可以并查集维护 可以发现,某个联通快出现大于等于2个环,一定无法分配。 有解要么一个环,要么没有环。 一个环时答案等于点数乘2(顺时针或逆时针)。 没有环是树,对于一个n个点的树,方案一定有n种(不连某个点)。 */ #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2017-10-30 22:30 安月冷 阅读(212) 评论(1) 推荐(0) 编辑
摘要: P3043 [USACO12JAN]牛联盟Bovine Alliance 题目描述 Bessie and her bovine pals from nearby farms have finally decided that they are going to start connecting th 阅读全文
posted @ 2017-10-30 22:27 安月冷 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时 阅读全文
posted @ 2017-10-30 21:26 安月冷 阅读(225) 评论(0) 推荐(0) 编辑