作者sophialiege (要出发了)
看板ACMCLUB
标题Re: [问题] 我想问一个问题10364
时间Sat Sep 4 22:00:52 2004
※ 引述《kc655039 (NNN  )》之铭言：
: 基本上我是个路人 也不知道能不能在这里问问题
: 但是我一零三六四想了好久了没办法解决
: 我的办法是 先sort
: 然後找到一个边一个边这样找下去
: 如果不行就退回去在往後面找看有没有可以加上去的
: 如果都不行就把钱一个已经组合好的边拆掉
: 如果第一个边的第一个数字後面都没有可以加到有三个边出来的
: 就是no了
: 听的懂的话跟我说我哪错了
: 听不懂的话
: 说一下你们怎麽解决这种问题的
: 如果有要跟我说某个演算法的名称
: 麻烦顺便题一下大概内容 真的很不好意思
: 先谢谢
NP-sch很单纯的题目,sort只是为了容易造成cut的条件来加速
你说的大概没错
WA就代表你的sch有问题
TLE就代表你的sch效率不够,有可能是你做search的小动作有点慢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.250.175