//Accepted 212 KB 0 ms C++ 1096 B 2013-02-27 19:42:55/*Sample Input3 2 12 2 32 3 12 1 2Sample Output0题意：给出N个站点，每个站点都有铁路通向其它的多个站点。如果当前要走的铁路是现在开关指向的铁路，则直接走即可，否则要手动扳动开关。 难理解的可能是题意：直接指向的 w = 0, 需要

题目大意：使switch改变尽量少。输入First number in the i-th line, Ki (0 <= Ki <= N-1), represents the number of rails going out of the i-th intersection. Next Ki numbers represents the intersections directly connect

题目链接 POJ-1847 题意 给定n节点，节点之间有道路相连，但是每个节点都有个开关，只有开关指向的节点才能通行，你可以搬动开关。给定起点终点，求最少搬动开关次数。 解法 建图，对于每个节点，初始开关对准的节点连边，权值为0，代表经过这个边不需要动开关。对于其他链接的节点连边，权值为1，代表经过这个边需要动开关。跑一遍起点到终点最短路，dis数组求出来的就是最少搬动开关次数。 代码