啥也不会呀

UVA-1599题目：给一个n个点m条边(2<=n<=1000000,1<=m<=2000000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同结点。输入保证结点1可以到达结点n。颜色为1-100000000的整数。（翻译取自《算法竞赛入门经典》）...

UVA-1601题目：分析：原来没看懂书上说的“把所有的空格提出来建立一张图”，于是想还是像往常一样用一个二维数组来保存地图，后来想了想实现的问题，发现十分复杂就放弃了。        后来查了查巨佬的题解，发现使用邻接表来保存空格图。实现方法是在输入时对每一个非墙结点编号，用ID[i][j]表示(i,j)点的编号。输入完成后，遍历每一个编号结点，建立邻接表。#include<cstdio&...

UVA-10603题目：给容量为a，b，c的杯子，开始只有第三个杯子装满水，另外两个为空。问最少要倒多少升水才能让其中某一个杯子中有水d升？如果没有办法恰好做到d升，就让某一个杯子里的水为D升，其中D<d并且尽量接近d。(1<=a,b,c,d<=200)。输出最少的倒水量和目标水量。分析：用BFS。由于目标是最少倒水量，不是步骤少的优先，于是考虑用优先队列，让倒水量少的状态先出列...

  题意在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。 例如，19/45=1/5+1/6+1/18是最优方案。 输入整数a,b。分析本题可以用dfs回溯来求解。但是由于本题没有指...

题意：给你一个n个点m条边的有向图，再给你一个起点x，问存不存在一条路径满足①经过奇数条边到一个出度为0的结点，如果存在输出Win，并在第二行输出这个路径，否则你再看能不能通过从起点走进一个环中，如果可以输出Draw，环也走不进输出Lose。思路：一个DFS问题。首先借用拓扑排序来看一看是否纯在有向有环图。在通过DFS来看看能否通过奇数步到达出度为0的点。为避免重复，用vis[i][0]、vis[...

UVA-12166题目：一个天平表达式：[A,B]，其中A和B为一个数值或又一个天平表达式。每个天平表达式代表的天平所有长度相等，故如果需要平衡，则要求两边质量相等。题目则是给出了一个天平表达式，要求计算，在给出表达式的情况下，如果要求平横，则最少需要调整几个物体。思路：       原来是直接想要怎么改变，才能不影响父层的重量改变，后来越想越尴尬，就废了。       随后参考了大佬的思路，发现...