摘要: A(hdu5961):(BFS) 题意:给两个有向图=P=(V,E​P​​)和Q=(V,E​Q​​), 满足1.E​P​​与E​Q​​没有交;2、E​P​​∪E​Q​​是竞赛图。判断P与Q是否同时为传递的。一个有向图G是传递的,当且仅当对任意三个不同的顶点a,b,c,若有一条边从a到b且有一条边从b 阅读全文
posted @ 2016-11-06 10:45 Chellyutaha 阅读(739) 评论(0) 推荐(0)