99度灰的博客

题目大意：有N头牛，编号从1~N，每头牛有各自的实力，他们之间比了M场，实力强的总会获胜。现在按实力排名，你能确定有几头牛的排名。 解题思路：要确定一头牛的排名，说明要知道他跟除他外的所有牛的比赛结果。因为N最多100，数据量不大。用floyd传递闭包解。 ac代码： #include #include using namespace std; int n, m, w[105][

题目大意：有N个开关，第i个开关就是将第i条路转向其他路的开关。要从A到B，最少需要转几次开关。每一个开关输出第一个数K，表示这个开关可以转向K条路，第一条不需要转开关，其他的K-1条都需要转一次开关才能转换到。 解题思路：数据量小，用floyd，每个开关的第一条路，权值为0，其他权值为1。最后输出A到B的最小权值即可，如果没有这样的一种方式，也就是A到B的权值为初始化的inf，则输出-1。