127
社区成员
发帖
与我相关
我的任务
分享复赛题中编号可以不连续是否会造成最大点的编号大于2000？
复赛题中顶点的编号可以不连续，而总的点数不大于2000，是否会造成最大点的编号大于2000？
...全文
请发表友善的回复…
发表回复
frostbolt 2016-04-18
- 打赏
- 举报
@版主 。同问啊，又看了遍题，题里还是没有太明确指出楼主所说的问题，所以还是很迷惑（从初赛一直迷惑到现在）。
其实就是两种情况（以2000个节点举例）：
猜想1、0<=节点号<=1999，一共两千个数。编号<=顶点数-1
猜想2、0<=节点号，但是可能超过1999这个数，比如说节点号是0和[2,2000]，也是两千个数，但是中间的'1'没有用上。
以上两点直接决定是否要做定点号的映射，关乎数据结构。
题中原话如此：顶点与有向边的索引均从0开始编号（不一定连续，但用例保证索引不重复）。
其实，我担心这个的原因如此：如果对手出的用例（以2000个节点为例），顶点号是[0,1998]，和1000000000000000000000000000000000000，这样的用例，其实这样也是满足题意的（至少按照我的理解），但是这样不就是故意在钻题目的牛角尖，而且也违反了题目的初衷是算法，而不是在格式上刁难大家。
如果是我上面的猜想1，那也就没问题了。
如果是我上面的猜想2，希望至少命题组给出一个顶点号的上限，比如说10000，这样肯定够标号了。程序做定点映射也很简单。
期待您的回复。[/quote]
抱歉，是我们的疏忽，以为写了但是没写。今天会修改网站的描述，原意是要求顶点id属于[0,2000)的。
过两天会发布一个检查用例合法性的工具帮助大家设计用例。
wdxuxu 2016-04-18
- 打赏
- 举报
@版主 。同问啊，又看了遍题，题里还是没有太明确指出楼主所说的问题，所以还是很迷惑（从初赛一直迷惑到现在）。
其实就是两种情况（以2000个节点举例）：
猜想1、0<=节点号<=1999，一共两千个数。编号<=顶点数-1
猜想2、0<=节点号，但是可能超过1999这个数，比如说节点号是0和[2,2000]，也是两千个数，但是中间的'1'没有用上。
以上两点直接决定是否要做定点号的映射，关乎数据结构。
题中原话如此：顶点与有向边的索引均从0开始编号（不一定连续，但用例保证索引不重复）。
其实，我担心这个的原因如此：如果对手出的用例（以2000个节点为例），顶点号是[0,1998]，和1000000000000000000000000000000000000，这样的用例，其实这样也是满足题意的（至少按照我的理解），但是这样不就是故意在钻题目的牛角尖，而且也违反了题目的初衷是算法，而不是在格式上刁难大家。
如果是我上面的猜想1，那也就没问题了。
如果是我上面的猜想2，希望至少命题组给出一个顶点号的上限，比如说10000，这样肯定够标号了。程序做定点映射也很简单。
期待您的回复。
wdxuxu 2016-04-18
- 打赏
- 举报
@版主 。同问啊，又看了遍题，题里还是没有太明确指出楼主所说的问题，所以还是很迷惑（从初赛一直迷惑到现在）。
其实就是两种情况（以2000个节点举例）：
猜想1、0<=节点号<=1999，一共两千个数。编号<=顶点数-1
猜想2、0<=节点号，但是可能超过1999这个数，比如说节点号是0和[2,2000]，也是两千个数，但是中间的'1'没有用上。
以上两点直接决定是否要做定点号的映射，关乎数据结构。
题中原话如此：顶点与有向边的索引均从0开始编号（不一定连续，但用例保证索引不重复）。
其实，我担心这个的原因如此：如果对手出的用例（以2000个节点为例），顶点号是[0,1998]，和1000000000000000000000000000000000000，这样的用例，其实这样也是满足题意的（至少按照我的理解），但是这样不就是故意在钻题目的牛角尖，而且也违反了题目的初衷是算法，而不是在格式上刁难大家。
如果是我上面的猜想1，那也就没问题了。
如果是我上面的猜想2，希望至少命题组给出一个顶点号的上限，比如说10000，这样肯定够标号了。程序做定点映射也很简单。
期待您的回复。[/quote]
抱歉，是我们的疏忽，以为写了但是没写。今天会修改网站的描述，原意是要求顶点id属于[0,2000)的。
过两天会发布一个检查用例合法性的工具帮助大家设计用例。[/quote]
谢谢您~~~那编程就简单多了~~
frostbolt 2016-04-17
- 打赏
- 举报
仔细看题目的描述，这里应该没有歧义
