MengX

今天是哈理工寒假算法训练营第四场，出了一些图论的基础题。题目呢，都大概能明白意思。但本人实力有限，只能读懂（手动滑稽。先上题吧：题目读起来很简单。根据题意走，我们只需要判断能否连到每个强连通块。这里给大家安利一个Tarjan算法讲解详细的博客：http://blog.youkuaiyun.com/qq_34374664/article/details/77488976作为一个萌新也讲解不清楚（苦笑.png下面...

                                   How far away ？、There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want ...

                                      迷宫城堡  为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否...

                                  Network of Schools A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of school...

                                 Proving Equivalences   HDU-2767Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statemen...

                                      NetworkA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two ...

                                      BombThere are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici which means you ne...

#include<iostream>#include<cstdio>#include<cstring>#include<ctime>#include<cstdlib>#include<algorithm>#include<cmath>#include<string>#in