摘要：
题目描述 给定N个节点，M条无向边的图，求1号节点到N号节点次短路的长度 备注：次短路是长度大于最短路中最短的路径 给定N个节点，M条无向边的图，求1号节点到N号节点次短路的长度 备注：次短路是长度大于最短路中最短的路径 输入 第一行，两个整数N,M 接下来M行：每行3个整数u,v,c，表示u,v之 阅读全文
摘要：
题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 阅读全文