摘要：
DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed into a 4 by 4 frame with one tile missing. Let's call the missing tile ' 阅读全文
摘要：
【题目描述】一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地，他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个独有名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出；你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，"A" 是1 和 "Z&q 阅读全文
摘要：
Description给出一个有向带权图G，针对该图有如下的两种操作：（1）标记该图的一个点（2）找到两点间的只通过已标记点的最短路径长度输入：输入包括多组测试，每组测试中第一行包括三个整数N，M，Q，N表示图中的节点数量，N<=300，M表示边的数量，M<=100000;Q表示执行多少次操作，Q<=100000，所有点被编号为0,1,2,...,N-1，最初所有的点都是未标记的，接下来M行每行包括三个整数x,y,c,表示从x到y有一条边长度为c,c>0，然后为Q行，每行表示一次操作，0 x表示将点x标记，1 x y表示查找x到y的只通过已标记点的最短路径长度，N=M= 阅读全文