2016年7月27日

POJ 1236 tarjan+缩点

摘要: 题意: N(2<N<100) 各学校之间有单向的网络,每个学校得到一套软件后,可以通过单向网络向周边的学校传输,问题1:初始至少需要向多少个学校发放软件,使得网络内所有的学校 最终都能得到软件。2,至少需要添加几条传输线路(边),使任意向一个学校发放软件后,经过若干次传送,网络内所有的学校最终都能得 阅读全文

posted @ 2016-07-27 16:49 very_czy 阅读(176) 评论(0) 推荐(0) 编辑

tarjan 强连通 模板

摘要: 2SAT中的重要知识 以前学过忘记存了。现在存一发免得再忘了 阅读全文

posted @ 2016-07-27 15:20 very_czy 阅读(145) 评论(0) 推荐(0) 编辑

导航