D13

=-=由于本人有极度强迫症啊..

然后这个博客又不能改顺序..

前几天由于台风是在宾馆写题..简直各种没有效率..所以今天就先草草写下题解，之后再完善吧

T1：字符串处理 c++的话，解决读空格继续读的问题就可以了

while(scanf("%c",&s)==1)

T2：spfa 用spfa记录下转几次 用一个bool表示方向是否要转，就可以记录次数了

T3：树的重心 40说很经典，学习下

T4: 数学题貌似 用园的方程求出交点 +贪心