【总结】 出dp例题三数据的经过

故事背景

---

在农历abcd年,ef月,gh日，老刘说今天给我们再讲一遍基环树，我们十分开心地准备听课，结果老刘一上来就跑出来了一个树形dp的课件，语重($qing$)心长($duan$)地跟我们说：“$各位大(ju)佬(ruo)们，我们今天开始讲基环树！！！$
“$嗯\dots \dots 基环树的基础就是树形dp"$
$“那就让我们再来讲一波树形dp\dots \dots 嗯嗯嗯\dots \dots ”$
（好吧是假的）
然后就真的开始讲树形dp…………

然后就没然后了…………

---

故事前夕

---

 (wc这个背景有什么区别)

没想到老刘给我们讲了每道题之后，就用他那十分富有正义感的语气说：
$“嗯\dots \dots 由于这几道题目只有题面没有数据，所以呢，我们就需要让同学们来跑数据。”$
$“有想要出数据的同学吗？”$
场面一阵尴尬……
$“嗯\dots \dots 好，那么就来指定同学！！”$
突然有一阵大佬举手，并抢走了最简单的几道题
。。我莫名其妙地举了手，并且拿走了dp例题3.。（同伴是天下无敌第一神犇 $myc$ 大佬大佬）

---

故事经过

---

dp3的题是树的重心。
我当时抢到了还贼开心：“终于可以做一道水体的样例了！！！”
于是我提供了标程，myc大佬负责做数据。。

放假第一天
我问了myc大佬数据做好没。
他过了10个小时，终于回我：“不对啊，输出一直都是1。。”
我：“…………那你在做一会儿”

放假第二天
我又问了myc大佬数据做好没。
他又过了十个小时（wc他QQ都不登的吗。），回我：“我说了都输出1 啊！”
我：“那你想办法改进一下啊！”
他：“不会啊，数据不对。”
我：“那按你这样发来输出1的不都A了吗。”
他：“没办法啊！”
我：“………………”

wocao myc不可靠，还是我自己来吧

放假第三天
我打开了电脑，写完了数据随机化的程序。
开始构树。。。。
第一波样例出锅，嗯嗯嗯。。等等等等！！诶诶？真的只是输出1？？
一脸懵逼。。。。
我坚信功夫不负有心人，改了一下代码，又开了第二波的样例。
第一个输出是1和2！！
嗯我就说嘛，一定是随机化的代码有问题。
看了一下接下来的数据。
wc为什么全只有一个重心！！不应该啊
我坚信功夫不负有心人，又开了第三波的样例。
tm第一个样例也变成只有一个重心了。。
我：“…………cao是不是数据太随机了。。”
管他呢，一个就一个吧，改一下题目描述就可以了。
于是我就把题目描述改成了“保证输的重心唯一。”
我很“满意”的看了一遍样例后。
又打开QQ，发给myc，让他在检验一下。
自此，他渺无音讯…………

总结一下写数据的总体时间：

• 写正解 1秒钟（之前写过）
• 做数据 4个小时
• 联系 myc 两天
  ！！！

---

故事结局

---

返校那天，我问了一下myc为啥他不理我。
他：“啥？？”
我：“我数据发给你你为啥不理我”
他：“啊？你又做数据了？？”
我：“。。。。”
他：“哦，可能是我把你屏蔽掉了。”
我：“…………！！！！”
二话不说揍了他一顿。

---

做样例的故事到此结束。
请各班按顺序回教室