摘要： 【题目分析】 SPFA求出最短路dis[]，将第一个点入队，然后便利与这个点相连的边，如果这条边是有用的（dis[e[i].to]+e[i].v=dis[v]，当前点的dis值等于与他相连的点的dis值），这个点的权值加1，最后把那些没有权值的点赋成1，所有点权值相乘 阅读全文

摘要： 【题目分析】 用动态数组存储下与i相邻的数字，然后枚举每一个i的改变，那什么时候能让i值改变得到的代价减小值最大呢，当然要找到与i相连的那些数字的中位数。 （可以手推一下） 阅读全文