Learning By Doing

题目来源：POJ1861 Network写这道题并不是因为我真的是错在了输出上，其实这就是一道大水题，纯Kruskal算法，WA了几次是因为数组开小了，导致了WA了好几次，让我怀疑这道题的输出上，所以就一直在输出上做文章，其实不然。但还是引起了我对一些输出时Special Judge的题目的思考，对于这样的题目，样例输出只能作为一种启发，而不能从输出上得到一些题目更多的信息，如果一直纠结在输出

一直以为次小生成树的权值之和应该比最小生成树的权值和要大，今天看了最小

题目大意：给出一个网格矩阵，用‘.’和‘#’

题目大意：探险家来到一个bu

题目大意：多米诺骨牌

题目大意：给一个有向无环图，求最小的顶点数，使的从这些dingdian

题目大意：有N个村庄和

本文转载自：優YoU  点击打开链接

题目大意：给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。补充：有向无环图中唯一出度为0的点，一定可以由任何点chufa

题意：给定一独立的方块，有两种操作：M(x, y)将x所在的dui

题目大意：将一些海报贴在一排的瓷砖上，

坑人的题目总是能够卡在这三四个小时。题目大意：水面上有一些石块，两只青蛙各站在一个石块上，现在一直青蛙想跳到另一只青蛙所在的石块上，有很多中跳跃方案，每种跳跃路线都会有一个最大跳跃距离，求这些最大跳跃距离的最小值。。解题思路：从起点出发，每次都跳到所在位置最近的石块上（当然，跳到的石块之前没有访问过），那么在最大跳跃距离的最小值一定在这条路线中，且是这条路线中最长的那段跳跃距离。

最小生成树的定义：在一给定的无向图G=（U，V）中,（U，V）代表链接顶点U，V的边，而W（U，V）代表此边的权重，若存在T为E（无向图边的集合）的子集（）且为无循环图，使得：的W(T)最小，则此T为G的最小生成树(最小权重生成树的简称)。性质：最小生成树的边数必然是顶点数减一，|E| = |V| - 1。最小生成树不可以有循环。最小生成树不必是唯一

一、dijkstra算法二、Bellman-Ford算法三、Floyd算法四、SPFA算法

题目大意：有限输入的数据N，M，X。N表示有N个农场，每个农场有一头奶牛；M表示连接这N个农场的M条边（有向边），X表示农场的一个编号（1，2，...，n）。现在每个农场的牛都要走到编号为X的农场上去（选择最短路走），并返回自己的农场（选择最短路走），要求输出这些n头牛走的路程中（去+回的路程和）的最大值。解题思路：一个很简单的最短路径问题，用两次dijkstra算法就可以了，

题目大意：给定点的数目n和n个点的坐标，然后给出边的数目m和m组边的信息（通过边两点的序号给出），求在已有边的基础上的最小生成树。输出最小生成树中其他边的信息（边的两端点的信息）。解题思路：典型的最小生成树问题，要求输出边的信息，本来用Kruskal算法比较容易标记边的信息，但给出的点是以坐标的形式给出的，所以在点的坐标转化到边的信息方面不太容易，况且没两点之间就要建立一条边。用P

题目大意：首先输入的是一个整数n,代表Li Ming学院的课程数，然后输入n行，每行代表一个课程，以整数t开头，代表上课的课程时间，然后是t组p,q的值，p代表的数星期数，q代表的是节数。输出的结果是Li Ming能够上的最多的课程（这些课程不会有上课时间的冲突）。解题思路：一道典型的二分图匹配的问题，关键的是怎么建立二分图，刚开始的时候我是把课程编号都加入到二分图的两个点集中，这样的

题目大意：首先输入m,n,k,表示一个m*n的格子，ranho

题目大意：首先输入T，表示测试数据的个数。

题目大意：给定一个有向图