BFS
追风者_
要我自我介绍,挺秃然的
展开
-
【BAPC 2016】 C. Brexit BFS(拓扑排序)
A long time ago in a galaxy far, far away, there was a large interstellar trading union, consistingof many countries from all across the galaxy. Recently, one of the countries decided to leavethe union. As a result, other countries are thinking about lea原创 2020-07-23 16:54:14 · 262 阅读 · 0 评论 -
【UVA 10305】 Ordering Tasks 拓扑排序模板题
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task isonly possible if other tasks have already been executed.InputThe input will consist of several instances of the problem. Each instance begins with a lin原创 2020-05-17 20:19:41 · 270 阅读 · 0 评论 -
【组队排位赛#5】K - Birdwatching BFS
Kiara studies an odd species of birds that travel in a very peculiar way. Their movements are best explained using the language of graphs: there exists a directed graph G where the nodes are trees, an...原创 2020-04-26 13:21:39 · 737 阅读 · 3 评论