HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
电路布线问题
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:
%lld
未提交
|
登录后收藏
Problem Description
Input
第一行中有
1
个整数
n
,表示有
n
条导线。接着的下一行中,有
n
个正整数表示导线连接方案
p
,每个正整数由空格分隔。
Output
将计算出的最大不相交导线数输出。
SampleInput
10 8 7 4 2 5 1 9 3 10 6
SampleOutput
4
Submit
题目统计信息
详细
总AC数
7
通过人数
6
尝试人数
6
总提交量
12
AC率
50.00%
标签——2380
name
rating
动态规划
5049
暴力
1368
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
无
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: