摘要: 这题 一定要好好读题啊 不能走马观花...Mirko overheard in the car that one of the roads is under repairs, and that it is blocked, but didn't konw exactly which road---有... 阅读全文
posted @ 2014-09-08 23:41 radical 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 自己好懒那....这题的主要知识点 应该是 对最小环的运用了这里的图 是无向图无向图的最小环至少有3个顶点有向图的最小环至少有2个顶点这边的做法是用floyd的思想去做我们都知道起初我们用floyd来做的时候都是直接for k -> 1 to n for i -> 1 to n for j... 阅读全文
posted @ 2014-09-08 22:57 radical 阅读(148) 评论(0) 推荐(0) 编辑