Vasyuki

Buses in Vasyuki

http://acm.timus.ru/problem.aspx?space=1&num=1434 将每一条线路 看成一个点  有共同站点的线路连一条边 并记录是那个共同站点  由于可能有多个共同站点  为了节约内存 应该避免建重边  拥有出发站点的线路可以作为搜索的起点 拥有终点站点的线路可以是搜索的终点  这样的话用来搜索起点和终点
·2015-11-13 12:33

URAL 1434 Buses in Vasyuki (双静态邻接链表+BFS)

#include #defineMAX_ROUTES1000 #defineMAX_STOPS100000 #defineMAX_NODES200000 typedefstructStopInRoute{ intstop; intnext; }StopInRoute; StopInRoutestopArray[MAX_NODES+1];//usedasadjacentlist introute
tiutiu2011·2015-09-12 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他