想问这题，不太确定自己对题目的理解正不正确
https://i.imgur.com/Ht1Fuer.jpg
https://i.imgur.com/8RFOJrv.jpg
这三题答案我都写yes，然后下面是我画的example，若有错再麻烦各大神纠正，谢谢！
https://i.imgur.com/UdksBYK.jpg
还有这一题，不知道该怎么证明
https://i.imgur.com/R6Qa95Q.jpg

b-ii 画个等腰三角形 边长2,2,19.很经典 新增一个元素 sum/2就可以从2-partition reduce成 3-partition12.应该只要能构造就好

m大，还是不太懂，为什么是新增sum/2的元素？

https://reurl.cc/e80A07 参考

懂了，感谢m大！

https://i.imgur.com/SmZqPnO.jpg各位你们b-ii 的例子都是错的喔

感谢a大！请问有什么好的例子吗？画不出来QQ

https://i.imgur.com/SveTCTJ.jpg我朋友画的 看起来应该是对的没错

想请问a大原PO原本画的是哪里有误呢?看起来x到各点max shortest都是8 其他abc点max shortestpath也是8，不知道我有哪里没注意到的地方QQ不好意思 发现上面打错更正 abcd max shortest path

我画的如果X点把边切成6：2的话，max shortest path会变成6这样center只能在边上https://i.imgur.com/9DPQi9G.jpga大，如果x这样设，好像也不符合了

不过s大原本不是切成44吗@@?

但有更好的切法让shortest path变更短呀，X只是我假设的，所以对那张图来说，有其他的在边上的center可以有最短的距离

不过题目不是只有说举例吗 > <?

https://i.imgur.com/PPM8Mig.jpg不知道改成这样对不对，我找不到任何其他在边上的点有最大最短距离小于2，且点a、c的最大最短距离也是2

看起来没错，我也是最小只有找到2 acx

题目的absolutely center定义是要找可以到所有点的距离的max最小那个 所以原po的那个只有切4，2那个点符合我刚刚的那个反例中间是没有点的 那是两条边 所以你只能点在其中一边上原po新的那张图你x只能选一个边画 不能画在两个边上啦https://i.imgur.com/yZxbUhO.jpg要把他拉开来看左边是我的右边是原po新的我的应该才行得通

a大抱歉，我愚钝还是不太懂QQhttps://i.imgur.com/wRuafOK.jpg这是原Po最一开始的图，各点到各点的maximum shortestpath = 8(abcdx)，这样不是表示abcdx每个都是 absolutely center吗？（大家都相同，所以大家都是minimum?)有误会弄错的地方请打醒我QQ

https://i.imgur.com/8ffEKMp.jpgt大b小题说我们现在定义让center可以在边上让到各点距离更小 称为absolutely center 所以我找到x到各点的距离最多6 其他点就不可能是absolutely center了回原po 竟然！看来我的也没找到QQ不知道有没有大大能找到反例或是证明不会同时在点跟边上了

了解惹! 谢谢大家QQ

欸欸 所以我b-ii的例子也是错的吗QQ?结果随便举个例子都错 看来要想清楚一点QQ会不会其实这题根本没反例啊XD考虑三个点a,b,c d(a,b) = L (最长的shortest path)https://imgur.com/UqlK6C4 这样有符合b-ii吗自答 不符合https://imgur.com/xasTue5 上面的edge都是最短路径a,b是absolute center ， d1+d2 < max假设有一点p在edge上，并且p也是absolute centerp必须在ab的最短路径上(简单证明)令d(a,p) = max-d1，则d(b,p) = d1根据定义 d(c,p) = max但是根据上面所述 d(c,p) = min(max, d1+d2) = d1+d2抱歉我写错了 我等等重回我放弃 感觉有啥地方卡住了 应该可以从上面的方向去思考

https://i.imgur.com/OlhFpb0.jpg目前想到的 看起来可以 求大大帮检查在2的边中点 还有中间那点

https://i.imgur.com/kj6bCF9.jpg 我是画这样求检查

跟我画的类似吧