网络流 poj 2135
摘要：
n个点 m条边 给m条边 求1->n n->1 最小花费,每条边最多走一次 两个最短路显然不行 会影响另外一条 阅读全文
posted @ 2016-11-12 20:18 HelloWorld!--By-MJY 阅读(185) 评论(0) 推荐(0) 编辑
强联通 poj 2762
摘要：
t个样例 (注意清零) n个点m条边 有向; 任意2点是否能从a->b或者b->a; Yes No 阅读全文
posted @ 2016-11-12 20:03 HelloWorld!--By-MJY 阅读(213) 评论(0) 推荐(0) 编辑
求割点 poj 1523
摘要：
给你一些双向边 求有多少个割点 并输出去掉点这个点 去掉后有几个联通分量 Tarjan 阅读全文
posted @ 2016-11-12 14:59 HelloWorld!--By-MJY 阅读(243) 评论(0) 推荐(0) 编辑
