[CF549B]Looksery Party
来源:互联网 发布:wifi中间人攻击软件 编辑:程序博客网 时间:2024/05/18 00:53
传送门失败了……ㄒoㄒ
Description
给出一张有 n 个点的无向图和长为 n 的序列 a ,请给出一种方案以选择部分的点或不选。设
Solution
考虑构造一种合法方案。
从特殊情况出发。
- 若当前所有
ai≠0 则不必新加入点即可满足要求 - 反之,找到第一个
ai=0 并选择i 加入方案 - 若存在边
(i,j) 则aj 减一。 - 回到步骤一,检查当前方案合法性。
证明
不合法情况仅限 所有点已加入方案
与“当且仅当
故不存在这种情况,得证。
“找不到代码”
阅读全文
1 0
- 【CF549B】Looksery Party
- [CF549B]Looksery Party
- 【Codeforces549B】【贪心】Looksery Party
- Looksery Cup 2015 B. Looksery Party
- Announce of Looksery Cup 2015-B. Looksery Party
- codeforces 549B B. Looksery Party(构造)
- Codeforces 549B Looksery Party [贪心]
- Party
- Party
- Party
- Party
- Party
- Looksery Cup 2015 A
- Codeforces Looksery Cup 2015
- Looksery Cup 2015 Editorial
- Looksery Cup 2015
- Looksery Cup 2015
- Codeforces Looksery Cup 2015 B
- linux kernel 配置与编译
- equals,hashcode,comparable,comparator
- 表单总结
- 03读书笔记之活动的生命周期:
- seven
- [CF549B]Looksery Party
- html第三天学习
- 使用js数组拼接json并post到contoller
- bzoj3732 Network 最小生成树+LCA+树上倍增
- 【HDU 4810】组合数学 Wall painting
- 2017.07.10【NOIP提高组】模拟赛B组小结
- Linux添加/删除用户和用户组
- STM32中GPIO的8种工作模式
- 完全覆盖 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单,于是就随机生