Since_natural_ran

POJ1062 这道题是中文题，不多说，但是问题是数据可能不易看懂，比如样例的10000 3 2 分别是原价，等级，和可能兑换物品的数量，接下来是两行可能兑换的物品及另需要的钱。 #include #include using namespace std; #define INF 0x3f3f3f3f #define Maxn 200 int M,N; int price[Ma

题意：一个人可以步行10km/h也可以坐地铁40km/h。现在给出他的坐标和目的地的坐标。途中可以步行和地铁一起结合。然后给出每一条线的地铁入口坐标。 此题建图是重点:首先因为地铁是按照线路的，所以只能每个地铁相联系，这里用到了cnt1，小小技巧，然后对地铁建图。其次是每个点都有距离，则按照步行来建图，取最小。 #include #include #include #include us

POJ2253 题： 题：

题意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出。思路：求出牛到x的最短路，求出牛从x到原地的最短路。/* 这道题算是dijkstra的变形，求了两次对短路分别是: 1.i ——> x

题意：关于n个点，目的是从a->b最短需要转几次弯。输入第一行是n,a,b;接下来是d1,d2,d… 意思是第i个地点有d1个方向可以转。而到d2不需要转，到后边的是要转1次。#include<cstdio> #include<cstring>#define inf 0x3f3f3f3fint gragh[100][100]; int visit[100]; int dis[100]; int n,