摘要: 先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 //邻接矩阵模板: //带权结构体模板: 阅读全文
posted @ 2018-08-04 09:18 WTSRUVF 阅读(1304) 评论(0) 推荐(0) 编辑
摘要: 链接: http://poj.org/problem?id=3164 题目: Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 8922 Accepted: 2609 Description Aft 阅读全文
posted @ 2018-08-04 09:11 WTSRUVF 阅读(229) 评论(0) 推荐(0) 编辑