本题链接,原题链接,自己翻译后的题面。
本题的题意是 连接“n”棵 n 个点的树,求直径,边权均为 1。
原题的题意是 连接“m”棵 n 个点的树,求直径(作为第一问),边权分为走向父亲的 2 和走向儿子的 1。
两题的数据范围均为 n≤106,所以不存在两题完全无关联的可能。
已经联系了出题人,但出题人 拒绝查看重题题面,不承认是原题,聊天记录图片。
原题由于还存在第二问,难度略微高一些,所以通过的人并不多(原 OJ 共 6 人,网络上没有找到题解),所以未能找到原题的 std。
我承认在交涉的过程中由于对方一直推脱,有冲动发言,我对此表示抱歉。
在我的认知中,有人反映自己出的题有撞题的可能,说明了对自己题目的尊重,至少不应该 连原题都不看 就一直表示不是原题。
同时也希望出题人对于自己的题目至少是上心的,对于自己的题目不要盲目的自信,至少能够保留愿意接受不好的结果的态度。
高质量原创题并不容易,大家都希望看到越来越多的好题。
各位共勉。