摘要：
题意：给出n个点，m条边，每个点都有一个权值，每个边能且只能经过一次，求经过点的亦或值分析：只显然是一个欧拉图的问题，根据描述有可能是欧拉回路也有可能是偶来通路。我们先判断这个图是否能构成欧拉图，用度数来判断就行，如果度数为奇数的点的个数等于零为欧拉回路，等于二为欧拉... 阅读全文
摘要：
题意：从1点到n点，有多条路径，在路径上需要放置障碍物，花费最少，使得1->不通，这里的路径都是所有最短的路径分析：这题本质上是个最小割边问题，直接跑最大流即可，但是这题要求的是最短路径上的最大流，我们可以先从n点预处理一下到每个点的最短距离，然后在增广的时候判断现在... 阅读全文
摘要：
题意：给一个序列，问每次最多合并多少数，使得最后只剩一个数时，花费的总和小于题目要求，求这个最多次数的最小值分析：遇到最大值最小问题，第一个想的的策略是二分，二分枚举这个数。先对序列进行排序。在判断的时候，由于huffman的结构，应每次合并的数最小，假设现在这个最多... 阅读全文