轨道

电车 题目 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。 为了行驶向目标地点，电车司机不得不经常下车来切换开关，于是，他们想请你写一个程序，计算一辆从路口 A A A 到路口 B B B 最少需要下车切换几次开关。 输入 第一行有3个整数2<= N N N <=100，1<= A A A ， B B B <= N N N ，分别表示路口的数量，和电车的起点，终点。 接下来有 N N N 行，每行的开头有一个数字 K i Ki K i (0<= K i Ki K i <= N N N -1)，表示这个路口与Ki条轨道相连，接下来有Ki个数字表示每条轨道所通向的路口，开关默认指向第一个数字表示的轨道。 输出 输出文件只有一个数字，表示从 A A A 到 B B B 所需的最少的切换开关次数，若无法从 A A A 前往 B B B ，输出-1。 样例 input 3 2 1 2 2 3 2 3 1 2 1 2 output 0 解题思路 每一个路口和它相连的第一个轨道开关次数为0

列车厢调度 有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。规则是： 每次转移1节车厢； 处在1号轨道的车厢要么经过1-3连接道进入3号轨道（该操作记为"1->3"），要么经过两条连接轨道直接进入2号轨道（该操作记为"1->2"）； 一旦车厢进入2号轨道，就不可以再移出该轨道； 处在3号轨道的车厢，只能经过2-3连接道进入2号轨道（该操作记为"3->2"）； 显然，任何车厢不能穿过、跨越或绕过其它车厢进行移动。 对于给定的1号停车顺序，如果经过调度能够实现2号轨道要求的顺序，则给出操作序列；如果不能，就反问用户 Are you kidding me? 输入格式: 两行由大写字母组成的非空字符串，第一行表示停在1号轨道上的车厢从左到右的顺序，第二行表示要求车厢停到2号轨道的 进道顺序 （输入样例1中第二行 CBA 表示车厢在2号轨道的停放从左到右是 ABC ，因为 C 最先进入，所以在最右边）。两行字符串长度相同且不超过26（因为只有26个大写字母），每个字母表示一节车厢。题目保证同一行内的字母不重复且两行的字母集相同。 输出格式: 如果能够成功调度，给出最短的操作序列，每个操作占一行。所谓“最短”，即如果1->2可以完成的调度，就不要通过1->3和3->2来实现

电车 题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。 为了行驶向目标地点，电车司机不得不经常下车来切换开关，于是，他们想请你写一个程序，计算一辆从路口A到路口B最少需要下车切换几次开关。 输入格式 第一行有3个整数2<=N<=100，1<=A，B<=N，分别表示路口的数量，和电车的起点，终点。 接下来有N行，每行的开头有一个数字Ki(0<=Ki<=N-1)，表示这个路口与Ki条轨道相连，接下来有Ki个数字表示每条轨道所通向的路口，开关默认指向第一个数字表示的轨道。 输出格式 输出文件只有一个数字，表示从A到B所需的最少的切换开关次数，若无法从A前往B，输出-1。 输入 3 2 1 2 2 3 2 3 1 2 1 2 输出 0 本蒟蒻本来是一开始本以为一道水题，可我既然卡在了memset的运用上！！ 我 用 F l o y e d 过 了 我用Floyed过了 我 用 F l o y e d 过 了 code: # include <cstdio> # include

电车 题目链接： 电车 题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。 为了行驶向目标地点，电车司机不得不经常下车来切换开关，于是，他们想请你写一个程序，计算一辆从路口A到路口B最少需要下车切换几次开关。 输入格式 第一行有3个整数2<=N<=100，1<=A，B<=N，分别表示路口的数量，和电车的起点，终点。 接下来有N行，每行的开头有一个数字Ki(0<=Ki<=N-1)，表示这个路口与Ki条轨道相连，接下来有Ki个数字表示每条轨道所通向的路口，开关默认指向第一个数字表示的轨道。 输出格式 输出文件只有一个数字，表示从A到B所需的最少的切换开关次数，若无法从A前往B，输出-1。 输入输出样例 输入 3 2 1 2 2 3 2 3 1 2 1 2 输出 0 解题思路 本蒟蒻只用了 floyed ，就过了 # include <iostream> # include <cstdio> # include <cstring> using namespace std ; int n , a

电讯工程学院两个老师在这个频带建立了一个黑暗的，恐怖的时空基地，被我们探测到。。。。。。我们准备攻击它们。。。 来源： https://www.cnblogs.com/comsci/p/11919047.html

BZOJ_1916_[Usaco2010 Open]冲浪_分层图+拓扑排序+DP Description 受到秘鲁的马丘比丘的新式水上乐园的启发，Farmer John决定也为奶牛们建 一个水上乐园。当然，它最大的亮点就是新奇巨大的水上冲浪。超级轨道包含 E (1 <= E <=150,000)条小轨道连接着V (V <= 50,000)个水池，编号为1..V。每个小轨道必须按照特定的方向运行，不能够反向运行。奶牛们从1号水池出发，经过若干条小轨道，最终到达V号水池。每个水池(除了V号和1号之外，都有至少一条小轨道进来和一条小轨道出去，并且，一头奶牛从任何一个水池到达V 号水池。最后，由于这是一个冲浪，从任何一个水池出发都不可能回到这个水池) 每条小轨道从水池P_i到水池Q_i (1 <= P_i <= V; 1<= Q_i <= V; P_i != Q_i)， 轨道有一个开心值F_i (0 <= F_i <= 2,000,000,000)，Bessie总的开心值就是经过的所有轨道的开心值之和。Bessie自然希望越开心越好，并且，她有足够长的时间在轨道上玩。因此，她精心地挑选路线。但是，由于她是头奶牛，所以，会有至多K (1 <= K <= 10)次的情况，她无法控制，并且随机从某个水池选择了一条轨道(这种情况甚至会在1号水池发生) 如果Bessie选择了在最坏情况下

题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。 为了行驶向目标地点，电车司机不得不经常下车来切换开关，于是，他们想请你写一个程序，计算一辆从路口A到路口B最少需要下车切换几次开关。 输入格式 第一行有3个整数2<=N<=100，1<=A，B<=N，分别表示路口的数量，和电车的起点，终点。 接下来有N行，每行的开头有一个数字Ki(0<=Ki<=N-1)，表示这个路口与Ki条轨道相连，接下来有Ki个数字表示每条轨道所通向的路口，开关默认指向第一个数字表示的轨道。 输出格式 输出文件只有一个数字，表示从A到B所需的最少的切换开关次数，若无法从A前往B，输出-1。 输入输出样例 输入 #1 3 2 1 2 2 3 2 3 1 2 1 2 输出 #1 0 #include<bits/stdc++.h> using namespace std; #define N 100+1 int f[N][N],a,b,n,m; int main() { memset(f,0x3f,sizeof(f));