HDU – 6233 X-men (树的直径变形/两次dfs)
题意 一棵树上的n个点中有m个点中各有一个人，每个人在一个节点上，然后每小时朝有距离大于1的点的方向 …
POJ – 2230 Watchcow(欧拉回路变形)
题意 输入一张无向图，保证存在一条路径从1开始经过所有的边的正反方向各一次，最后返回1，输出任意一种 …
欧拉路
欧拉路 无向图中，S->T恰好不重不漏地经过每条边一次（可以经过重复的结点），称为S到T的欧拉 …
Tarjan算法与无向连通图（求割点与桥 点、边双连通分量及其缩点）
前置知识点 桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的 …
UVA-10480 Sabotage (最小割最大流定理+输出割边)
题意 现在有n个城市，m条路，现在要把整个图分成2部分，编号1，2的城市分成在一部分中，拆开每条路都 …
HDU 4280 Island Transport（dinic弧优化+双向图建边）
题意 最左边的点到最右边的点的最大流 n,m<=1e5 双向边 题解 直接跑dinic会t 需 …
POJ – 1459 Power Network
题意 有n个点，np个供电点,nc个消费点,m条线路，接来题目先给出的是m条带权路径,然后是np个供 …
HYSBZ – 1834 network 网络扩容 （最大流+费用流扩容）
题意 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 …
POJ – 2195 Going Home(最小费用最大流模板题)
题意 给a*b大小的栅格 其中.代表空，m代表人，H代表房子，每座房子只能容纳一个人，人可以水平或竖 …