摘要：
题意：有一个简单无环图，最多有两个奇数点，要求删除最少的边使得所有点的度数都是偶数，且不能为0 分析：通过删除奇数点的一条边使得该点的度数变为偶数，删除之后边的另一点如果不是奇数点，那么它就会变为奇数点，那么奇数点会一直这么传递下去，知道遇到那个奇数点，那么只要求两个奇数点之间的最短路就行了，但是边 阅读全文
摘要：
题意：n个点,m条路，每次启动和停止汽车分别需要x,y能量，给出每条路和路上的速度，额外消耗的能量是所有走过路的最大差，每次给出起点和终点，输出最小能量 分析：启动和终止的能量必须消耗，然后就是求起点和终点之间的最小速度差了，紫书11章有道题是求最小瓶颈树，和这个条件是差不多的，不同是生成一棵树，受 阅读全文