
传递闭包
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[ZOJ 2285][Vjudge 24161] Building Highways [IDA*]
给定一个有向图,求最少再额外即原创 2014-07-18 11:58:38 · 550 阅读 · 0 评论 -
[SYSU 1927][BNUOJ 27487] Conflict [传递闭包+Floyd]
#include #include #include #include using namespace std; int tran[8][8]={ {0,0,0,0,0,0,0,0}, {0,1,2,3,4,5,6,7}, {0,2,2,2,7,7,7,7}, {0,3,2,3,7,7,7,7}, {0,4,7,7,4,4,7,7}, {0,5,7,7,4,5,7,7},原创 2014-07-11 10:23:17 · 471 阅读 · 0 评论