←
Home
Subscribe
liuxueyang
:-)
Clustering
把一些点分成几个群
Building Roads to Connect Cities
Kruskal求最小生成树
Detecting Anomalies in Currency Exchange Rates
判断有向图是不是存在负环
Computing the Minimum Cost of a Flight
求无负权有向图的单源最短路
Checking whether a Graph is Bipartite
二分图判定
Computing the Minimum Number of Flight Segments
BFS
Checking Whether Any Intersection in a City is Reachable from Any Other
求有向图的强连通分量的个数
Determining an Order of Courses
拓扑排序
Checking Consistency of CS Curriculum
判断有向图是否有环
Adding Exits to a Maze
求无向图的连通分量的个数
Finding an Exit from a Maze
判断无向图中的两个点之间是否有一条路径