WELCOME!!!

1000ms 131072K下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫，一共1010步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个迷宫（3030行5050列），我们可以最上方一行的任意一个格子作为入口；以最下方一行的任意一个格子作为出...

1000ms 262144K给定一个nn点mm边的有向带权图表示一座城市，起点为11。送餐小哥需要给nn个客户送外卖，第ii个客户的家在第ii号点。由于他的车子容量很小，所以一次只能容纳一份外卖，所以送达外卖之后就要回到起点取新的外卖送下一单，直到全部送到位置。有向图保证联通。外卖小哥一定走的最短路。求送餐小哥走的总路程。输入格式第一行一个整数TT，表示数据组数。对于每组数据，第一行两个整数nn和mm。接下来mm行，每行三个整数u_i,...

链接：https://ac.nowcoder.com/acm/contest/6885/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值aia_iai​，如果ai&aj≠0a_...

链接：https://ac.nowcoder.com/acm/contest/6927/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input...

题目链接：http://poj.org/problem?id=2253 FroggerTime Limit:1000MS Memory Limit:65536K Total Submissions:71988 Accepted:220...