Chicken (强连通分量+树形DP) Home » 编程开发 » Chicken (强连通分量+树形DP) 题目地址:HDU 3639 先用强连通分量缩点,缩点之后,再重新按缩点之后的块逆序构图,,每个块的ࠆ … 阅读更多
Countries in War(强连通分量+缩点+拓扑排序+DAG最短路) Home » 编程开发 » Countries in War(强连通分量+缩点+拓扑排序+DAG最短路) Countries in War Time Limit:1000MSMemory Limit:65536KB6 … 阅读更多
Network(双连通缩点+lca) Home » 编程开发 » Network(双连通缩点+lca) poj3694:题目链接 题目大意:给出n个点,m条无向边的图,图中存在割边,,问每加入一条新的边后的割边的数 … 阅读更多
Popular Cows(强连通+缩点) Home » 编程开发 » Popular Cows(强连通+缩点) poj2186:题目链接 题目大意:有n头奶牛,m个关系,A B表示A奶牛认为B是备受关注的,这个关系具有继承 … 阅读更多
hdu4612Warm up tarjan+树形dp Home » 编程开发 » hdu4612Warm up tarjan+树形dp //给一个连通无向图//定义去除一条边即能使得一个点与其他点不连通的边为桥//问加一条边后最少有几个桥//用t … 阅读更多
Professor Szu Tarjan缩点+拓扑DP Home » 编程开发 » Professor Szu Tarjan缩点+拓扑DP 题意: n个别墅以及一个主建筑楼,从每个别墅都有很多种不同方式走到主建筑楼,其中不同的定义是(每条边可以走多次 … 阅读更多