生日Party Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描写叙述 Sherlock的生日即将来临,Sherlock打算邀请几个好友来參加自己的生日Party.为了让Party尽可能的happy,经过Sherlock的调查发现每一个好友都有一个happy值.并且Sherlock的好友之间也存在复杂的关系,当好友中的某两个人同一时候出如今Party的时候,会产生一个额外的happy值,幸亏Sherlock好友不算多,Sherlo…

图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河.但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否…

点我看题目 题意:中文不详述. 思路 :上上上场比赛让一个BFS给虐了,上次比赛让一个三维的给废掉了.......所以急于从水题刷起......还因为数组开小了WA了5,6次 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int m,n,sx,sy,ex,ey ; ][] ; ][] ; ],mpy[]…

飞跃原野 Time Limit: 5000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描写叙述 勇敢的法里奥出色的完毕了任务之后.正在迅速地向自己的基地撤退.但因为后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人逮住. 最终.法里奥来到了最后的一站:泰拉希尔原野,穿过这里就能够回到基地了. 然而,敌人依旧紧追不舍. 只是,泰拉希尔的地理条件对法里奥十分有利,众多的湖泊随处分布. 敌人须要绕道而行,但法里奥还是决定找一条能尽快回到基地的路.   如…

小鼠迷宫问题 nid=24#time" title="C.C++.go.haskell.lua.pascal Time Limit1500ms Memory Limit 65536K java.python2.python3.ruby.perl Time Limit3000ms Memory Limit 131072K" style="padding:0px; margin:0px; color:rgb(83,113,197); text-decoration:no…

数据结构实验之图论五:从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过…

路线冲突问题 题目描述 给出一张地图,地图上有n个点,任意两点之间有且仅有一条路.点的编号从1到n. 现在兵团A要从s1到e1,兵团B要从s2到e2,问两条路线是否会有交点,若有则输出交点个数,否出输出”success”. 输入 多组输入. 对于每组输入. 第一行输入n(1 <= n <= 100000),代表点的个数. 接下来的n-1行,每行包含两个整数u,v(1 <= u,v <= n),代表u,v之间有一条相连. 再接下里的一行包含四个整数s1,e1,s2,e2(1 <…

飞跃原野 nid=24#time" title="C.C++.go.haskell.lua.pascal Time Limit5000ms Memory Limit 65536K java.python2.python3.ruby.perl Time Limit10000ms Memory Limit 131072K" style="padding:0px; margin:0px; color:rgb(83,113,197); text-decoration:non…

题目:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2141&cid=1186 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> #include<queue> using namespace std; ][],vis[]; int n,m,k; queue<int>q; v…

题目:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> #include<queue> using namespace std; ]; int n,m,k; queue<int>q; struct no…