题目首先给你一个无向图，图的边有权值，权值含义为距离。图的顶点处有 taxi, 每个 taxi 有它能够到达的最远距离 t, 以及费用 c. taxi 只能在顶点停车，也就是说，taxi 可以到达的顶点，与它原先所在顶点的最短路的距离小于等于 t. 并且 taxi 的费用不论你乘坐它的实际距离是多少，都是 c.
然后，有个人在图中，想从一个点到另一个点，他只能坐 taxi 不能走路。问最小乘车费用是多少。如果不存在乘车方案则输出 -1.
图中每个顶点原先都有一辆 taxi, 并且每辆 taxi 只能乘坐 1 次。
这道题的意思是，给你一个无向图，图中顶点没有自回路，没有重复边。然后给你一系列请求，询问你两个顶点之间是否存在一条路径，其长度为奇数。
原题地址：http://codeforces.com/problemset/problem/97/E
输入数据第一行 n, m 表示 n 个顶点 m 条边，接下来 m 行 a, b 表示存在边 (a, b). 此后你会见到一个数字，表示接下来的请求数。接下来的这么多行就是请求，每行两个数 u, v. 输出的时候，每行对应一行请求，若 u 到 v 存在奇数长度的路径则输出 YES 反之 NO.
这道题也是阅读上有难度，其实实现起来应该不难。
题意是，给你一个无向图，然后，判断这个无向图是否是这么一张图：由大于等于 3 棵“有根树”组成，并且这些树的根被一个“简单环”连起来。
这道题题目稍稍难读一些，其实还是比较简单的。题目的大意往水了说，就是，有一个有向图，每个节点的入度最多为 1, 出度最多为 1. 然后，每条边都有一个权值，其含义是边的容量。最后，从那些没有入度、只有出度点中，会产生水流，沿着边往下，流到只有入度、没有出度的点中。
题目要求你求出所有的源和目标顶点对 (pair), 以及它们路径中的最大流量。
输入数据第一行有两个数 n, m, 表示 n 个顶点，m 条边。接下来的 m 行中每行 3 个数 a, b, w, 表示存在边 (a, b) 其权值是 w.
输出数据要求输出有几个源-目标对，然后换行，然后输出所有源-目标对，和它们的最大流量。
协议