拓扑排序
芋智波佐助
菜鸟一只
展开
-
TOJ 1702 POJ 3272 Cow Traffic
Cow Traffic时间限制(普通/Java):2000MS/20000MS 运行内存限制:65536KByte描述The bovine population boom down on the farm has caused serious congestion on the cow trails leading to the barn. Farmer J原创 2013-11-03 22:10:12 · 1238 阅读 · 0 评论 -
POJ 2762 Going from u to v or from v to u? / 强连通分量&&拓扑
给你一张图 判断是否任意2点u,v 满足要么u->v 可达 或者 v->u 可达 相互可达也可以强连通分量缩点 在做拓扑 拓扑唯一 说明都互相可达有空放弃用矩阵表示的拓扑 浪费时间 浪费空间#include #include #include #include #include using namespace std;const int maxn = 1010;原创 2014-02-17 18:58:12 · 1041 阅读 · 0 评论