poj1847——Tram

题目大意：给出N个交叉点，以及每个交叉点能够通往的其他交叉点的标号，起初直达的交叉点为给出的第一个其他交叉点，到达剩下的交叉点都需要翻转一下道路开关，问从起点A到终点B的最少翻转次数

输入：N A B（2 <= N <= 100, 1 <= A, B <= N）

           第i个交叉点能通往的其他交叉点个数Ki  第1个交叉点 第2个交叉点...（共Ki个）

输出：最少翻转次数（如果A到B没有路则输出-1）

分析：最短路径，建图初始化时第一个相邻点距离是0，其余都是1。用dijkstra、bellman、floyd、spfa算法都能做。

代码：转载自https://www.cnblogs.com/xiaozhuyang/p/poj1847.html

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;

#define INF 100100100
#define maxn 110
int n,A,B;
int G[maxn][maxn];
int dis[maxn*2];
int s[maxn*2];
void Dijkstra() {
    for(int i=1;i<=n;i++) {
        dis[i]=G[A][i];
        s[i]=0;
    }
    s[A]=1;
    dis[A]=0;
    for(int i=