| 题目名称 | 2127. [Ural 1099] 工作安排 |
|---|---|
| 输入输出 | WorkScheduling.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2016-02-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：25， 提交：58， 通过率：43.1% | ||||
 assassain |
100 | 0.002 s | 1.35 MiB | C++ |
 stdafx.h |
100 | 0.003 s | 0.80 MiB | C++ |
 神利·代目 |
100 | 0.003 s | 0.89 MiB | C++ |
|
神利·代目 |
100 | 0.003 s | 0.89 MiB | C++ |
 _Horizon |
100 | 0.003 s | 1.69 MiB | C++ |
 mikumikumi |
100 | 0.004 s | 0.67 MiB | C++ |
 _Itachi |
100 | 0.004 s | 0.79 MiB | C++ |
 sxysxy |
100 | 0.006 s | 0.48 MiB | C++ |
 thomount |
100 | 0.006 s | 2.62 MiB | C++ |
|
thomount |
100 | 0.006 s | 3.17 MiB | C++ |
| 关于 工作安排 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
| ||||
|
完全不同于带花树的做法实现一般图最大匹配- -
| ||||
|
50行即可AC
我再也想不到任何代码量上的优化了 | ||||
|
回复 @cstdio : 膜我这种蒟蒻作甚%%%变相嘲讽？？。。。
 铁策
2016-02-23 19:19
6楼
| ||||
|
回复 @常可权限狗 :
西风吹老洞庭波，一夜湘君膜常可  cstdio
2016-02-23 18:56
5楼
| ||||
|
垂死病中惊坐起，笑(mo)问(bai)客(shen)从(ben)何(wang)处(meng)来(di)。
| ||||
|
回复 @cstdio :
什么鬼 mikumikumi
2016-02-23 17:45
3楼
| ||||
|
钟山风雨起苍黄，膜拜神犇张子昂
cstdio
2016-02-23 17:24
2楼
| ||||
|
带花树模板题
| ||||
AntiLeaf
Sky_miner
FoolMike2127. [Ural 1099] 工作安排
★★★ 输入文件：WorkScheduling.in
输出文件：WorkScheduling.out
评测插件时间限制：0.5 s 内存限制：64 MiB
【题目描述】
我们要安排一些警卫以防止工厂在夜晚被盗。警卫必须成对地安排。CEO现在给出了哪两个警卫可以组成一对，你需要编写一个程序，求出最多可以安排几对警卫，并输出方案。
【输入格式】
第一行一个N，代表警卫的数量（N<=250);
之后的若干行，每行两个数（x,y)代表编号为x的警卫可以和编号为y的警卫组成一对
【输出格式】
一个数P，代表最多可以安排多少个警卫。
之后的P/2行，每行两个数x，y,代表把x和y组成一对
【样例输入】
3 1 2 2 3 1 3
【样例输出】
2 1 2
【来源】
Ural 1099