Tarjan
文章平均质量分 77
_OS
江上白衣凌云
展开
-
hdu 3072 传递费用
先缩点 然后选择权制 要小心可能会超过int 勉强卡着时限过了#include #include #include #include #include using namespace std; #define maxn 50010 #define inf 100005555 int n;//顶点数 struct edge { int to,value; }; vectorrg[maxn]原创 2014-03-06 14:58:40 · 642 阅读 · 0 评论 -
Zoj 2588 tarjan求桥
题意:给出无向图,然后问有几座桥 ,然后每座桥的编号是多少 然后题目ti in原创 2014-07-30 15:45:33 · 482 阅读 · 0 评论 -
hdu4738 无向图求桥
题意:需要去干掉一些边 然后花费是边上最小的代价原创 2014-07-30 15:11:09 · 639 阅读 · 0 评论 -
hdu3861 强联通+最小路经覆盖
题意:国王有n个城市和m条道路要划分为zhou原创 2014-07-27 15:48:59 · 462 阅读 · 0 评论 -
CodeForces 427C 强联通水
题意:选择一些联通分量中原创 2014-07-28 15:53:24 · 519 阅读 · 0 评论 -
hdu 2767 强联通
强联通+缩点判定加几条b原创 2014-07-27 13:32:40 · 456 阅读 · 0 评论 -
hdu3639 强联通+dfs
题意:求有向图中能够到达该节点的点的数量是多少原创 2014-07-28 13:08:31 · 459 阅读 · 0 评论 -
hdu3072 强联通水题
题意:求到所有点的最小距离原创 2014-07-27 23:28:48 · 516 阅读 · 0 评论 -
hdu1827 强联通水题
题意:每个人都有一个联系的费用 然后给出可以联系的关系x——》y原创 2014-07-27 14:13:07 · 501 阅读 · 0 评论 -
Poj 3114 强联通+最短路
题意:在一张有向图上询问两点之间的最短距离原创 2014-07-28 14:51:13 · 465 阅读 · 0 评论 -
hdu3836 强联通水题
题意:证明a,b集合相等需要证明a是b的子集原创 2014-07-27 16:28:01 · 410 阅读 · 0 评论 -
Poj 2186 强联通水题
题意:每个点之间有传递次序x》y ,y-》z原创 2014-07-27 15:01:05 · 390 阅读 · 0 评论 -
hdu4912 贪心+lca
题意:给出一些树边组成一棵树,再给出路径原创 2014-08-08 16:01:04 · 445 阅读 · 0 评论