BFS
Kesiruto
猜猜我写什么??
展开
-
2570. 【NOIP2011模拟9.17】数字生成游戏 (Standard IO)
Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则: 1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134; 2.将s的任意一位删除生成新的数字,例如143可以生成14,13,43 3.在s的相邻两位之间s[i],s[i + 1]之间插入一个数字x,x需要满足s[i]<x<s[i + 1],即比它插入位置两边的数小。原创 2016-08-16 07:39:51 · 512 阅读 · 1 评论 -
2559. 【NOIP2011模拟9.9】最短路 (Standard IO)
Description 给定一个包含N个点,M条边的无向图,每条边的边权均为1。 再给定K个三元组(A,B,C),表示从A点走到B点后不能往C点走(即路径中不能出现连续三个点为ABC)。注意三元组是有序的,如可以从B点走到A点再走到C点。 现在你要在K个三元组的限制下,找出1号点到N号点的最短路径,并输出任意一条合法路径,会有Check检查你的输出。Input 输入文件第一行有三个数原创 2016-08-16 14:21:49 · 593 阅读 · 2 评论 -
3079. 【备战NOIP2012图论专项模拟试题】砍树 (Standard IO)
Description 给出一个树形图("tree-shaped" network),有N(1 个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。 现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点,就按升序输出。 例如,如图所示的树形图,砍掉顶点3或者顶点8,分割开的各部件。原创 2016-08-18 21:35:52 · 485 阅读 · 1 评论 -
连通图
Description判断一个图是否为一个边通图Inputn 顶点 (n<=100) 边 Output1 表示连通 0 表示不边通Sample Input5 1 2 2 3 5 4 0 0 Sample Output0题解:bfs和dfs,我想也不用解释了吧、、、 代码bfs: “` var a:array[0..100] of boolean; b:array[0原创 2016-11-24 20:59:48 · 929 阅读 · 0 评论 -
求连通分量
Description求一个图的连通分量Inputn 顶点数(<=100) 边Output连通分量Sample Input5 1 2 3 4 2 3 0 0 Sample Output4题解:bfs和dfs······ 代码:bfs: var a:array[0..100] of boolean; b:array[0..100,0..100] of boolean; min原创 2016-11-24 21:01:32 · 479 阅读 · 0 评论 -
USACO 3.1 Humble Numbers丑数
USACO 3.1 Humble Numbers丑数 (搜索)Time Limit:12000MS Memory Limit:65536K Total Submit:118 Accepted:33 Case Time Limit:1000MSDescription 对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1,原创 2016-11-12 11:43:18 · 589 阅读 · 0 评论 -
USACO 3.2 Magic Squares 魔板 (BFS-HASH)
Description 这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示( “A”:交换上下两行; “B”:将最右边的一列插入最左边; “C”:魔板中央四格作顺时针旋转。 你要编程计算用最少的基本操作完成基本状态到目标状态的转换,输出基本操作序列。 Input只有一行,包括8个整原创 2016-12-21 17:06:24 · 515 阅读 · 0 评论