HDU 1116 POJ 1386 Play on Words(欧拉路径) Home » 编程开发 » HDU 1116 POJ 1386 Play on Words(欧拉路径) 按字母来建边,每个单词的首字母和尾字母加边。先判断是否连通,,然后判断每个字母的入度和出度不能出现差的绝对&# … 阅读更多
hdu 4067 Random Maze 最小费用最大流 Home » 编程开发 » hdu 4067 Random Maze 最小费用最大流 题意: 给出n个点,m条边,入口s和出口t,对于每条边有两个值a,b,如果保留这条边需要花费;否 … 阅读更多
POJ 2337 Catenyms (欧拉回路+并查集) Home » 编程开发 » POJ 2337 Catenyms (欧拉回路+并查集) 题目地址:POJ 2337 这题跟POJ 1386差不多,,只不过这题多一个输出路径而已。 按字母来建边,每个 … 阅读更多
hdu 1853 Cyclic Tour 最小费用最大流 Home » 编程开发 » hdu 1853 Cyclic Tour 最小费用最大流 题意:一个有向图,现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。 思路:拆点,建二分图,跑最小费 … 阅读更多
CSU 1526 Beam me out! 强连通 Home » 编程开发 » CSU 1526 Beam me out! 强连通 题目链接:点击打开链接 题意: 给定n个点的有向图(1为起点,,n为终点) 下面每两行给出一个点的出度和所连接 … 阅读更多
Play on Words~~欧拉路径与欧拉回路 Home » 编程开发 » Play on Words~~欧拉路径与欧拉回路 这一题,相比之前做的题目,增加了欧拉路径的求解。而且这一题是有向图。题目大概的意思就是成语接龙,能接起来就算可 … 阅读更多
Popular Cows(强连通+缩点) Home » 编程开发 » Popular Cows(强连通+缩点) poj2186:题目链接 题目大意:有n头奶牛,m个关系,A B表示A奶牛认为B是备受关注的,这个关系具有继承 … 阅读更多
2186 Popular Cows(强连通分量) Home » 编程开发 » 2186 Popular Cows(强连通分量) 题目请点我 题解: 这也是一道需要强连通提前处理的题目,但是我们需要的信息没有那么多。首先如果有满足解的话一定 … 阅读更多
Proving Equivalences(强联通+缩点) Home » 编程开发 » Proving Equivalences(强联通+缩点) 题目地址:HDU 2767 题意:给一张有向图,求最少加几条边使这个图强连通。 思路:先求这张图的强连通分量, … 阅读更多
MZLs endless loop(搜索) Home » 编程开发 » MZLs endless loop(搜索) hdu5348(2015多校5)–MZL's endless loop(搜索) 分类:& … 阅读更多