摘要：
好久以前抄的題解，現在重新抄題解做一下 1.對所有木棍從大到小排序，後用小的比較靈活 2.限制加入的木棍單調遞減，因為先/后用長/短木棍等價，反正就是那兩根 3.預處理出重複木棍的位置，防止重複搜索相同的木棍 4.二分查找下一根小於等於未拼木棍長度的木棍 5.因為是從小到大枚舉原木棍長度，所以第一次 阅读全文
摘要：
1.無權圖最短路邊權為1 2.如果兩個點恰好不能被更新（d[y]==d[x]+1）那麼就能通過x的所有最短路到達y，所以ans[y]+=ans[x] 3.如果兩個點不能恰好被更新（d[y]>d[x]+1）那麼到達y的最短路目前只有通過x到達，所以ans[y]=ans[x] 阅读全文