最短路径:

poj1125 - Stockbroker Grapevine(多源最短路径,floyd)

poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)

poj1511 - Invitation Cards(单源来回最短路径,spfa邻接表)

poj1797 - Heavy Transportation(最大边,最短路变形,dijkstra,spfa,bellman-ford)

poj2240 - Arbitrage(汇率问题,floyd)

poj1860 - Currency Exchange(汇率问题,bellman-ford,spfa)

poj2253 - Frogger(最大边,dijkstra变形)

poj2387- Til the Cows Come Home(单源最短路径,dijkstra,spfa,bellman-ford)

poj2502 - Subway(卡输入的最短路径,dijkstra,floyd)

poj3259 - Wormholes(判断负环,bellman-ford)

poj3268 - Silver Cow Party(来回最短路径,dijkstra)

poj1158 - TRAFFIC LIGHTS(最短路变形)

poj1122 - FDNY to the Rescue!(最短路径变形)

poj1161 - Walls(最短路径,floyd,建图)

poj1734 - Sightseeing trip(最小环,floyd变形)

poj3255 - Roadblocks(次短路径)

最小生成树:

poj1251 - Jungle Roads(最小生成树,prim,kruskal)

poj1287 - Networking(最小生成树,prim,kruskal)

poj1258 - Agri-Net(最小生成树,prim)

poj1861- Network(最小生成树,kruskal)

poj2485 - Highways(最小生成树,prim)

poj3522 - Slim Span(最小生成树变形,kruskal)

poj3625 - Building Roads(已经存在一些边的最小生成树,kruskal)

poj3026 - Borg Maze(BFS+prim最小生成树)

poj1635 - Subway tree systems(判断两颗树是否一样)

poj1679 - The Unique MST(是否唯一最小生成树)

poj1789 - Truck History(最小生成树)

poj2031 - Building a Space Station(最小生成树)

poj2377 - Bad Cowtractors(最大生成树)

强连通分量:

poj2553 - The Bottom of a Graph(强连通分量,邻接表tarjan与kosaraju)

poj2186 - Popular Cows(强连通分量,邻接表tarjan与kosaraju)

poj1236 - Network of Schools(强连通分量,邻接矩阵tarjan与kosaraju)

poj1523 - SPF(tarjan求割点)

poj1966 - Cable TV Network(求最小割点集,转换为最大流)

poj1904 - King's Quest(已知完美匹配,求所有匹配,强连通分量建图)

poj3177 - Redundant Paths(边双连通分量)

poj3352 - Road Construction(边双连通分量)

网络流:

poj1459 - Power Network(最大流入门)

poj1273 - Drainage Ditches(最大流)

poj1698 - Alice's Chance(最大流)

poj3469 - Dual Core CPU(最大流)

poj1149 - PIGS(最大流)

poj3281 - Dining(最大流)

poj2135 - Farm Tour(费用流)

poj2516 - Minimum Cost(费用流)

poj2195 - Going Home(费用流)

poj1087 - A Plug for UNIX(最大流,建图)

二分图:

poj1274 - The Perfect Stall(二分最大匹配)

poj3041 - Asteroids(二分最大匹配)

poj2226 - Muddy Fields(二分最大匹配)

poj1486 - Sorting Slides(二分最大匹配或拓扑排序)

poj2400 - Supervisor, Supervisee(KM二分最佳匹配)

poj1325 - Machine Schedule(最小点覆盖)

poj1422 - Air Raid(最小路径覆盖)

poj1466 - Girls and Boys(最大独立集)

poj1548 - Robots(最小路径覆盖)

1719 - Shooting Contest(二分最大匹配)

poj2060 - Taxi Cab Scheme(最小路径覆盖)

poj2239 - Selecting Courses(最大匹配数)

差分约束:

poj1201 - Intervals(区间差分约束)

poj1275 - Cashier Employment(差分约束)

poj1364 - King(差分约束)

poj2983 - Is the Information Reliable?(差分约束)

poj1752 - Advertisement(差分约束)

拓扑排序:

poj1135 - Domino Effect(拓扑排序)

是否可图:

1659 - Frogs' Neighborhood

poj图论解题报告索引的更多相关文章

  1. poj分类解题报告索引

    图论 图论解题报告索引 DFS poj1321 - 棋盘问题 poj1416 - Shredding Company poj2676 - Sudoku poj2488 - A Knight's Jou ...

  2. LeetCode 解题报告索引

    最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中......                        ...

  3. POJ 1001 解题报告 高精度大整数乘法模版

    题目是POJ1001 Exponentiation  虽然是小数的幂 最终还是转化为大整数的乘法 这道题要考虑的边界情况比较多 做这道题的时候,我分析了 网上的两个解题报告,发现都有错误,说明OJ对于 ...

  4. POJ 1003 解题报告

    1.问题描述: http://poj.org/problem?id=1003 2.解题思路: 最直观的的想法是看能不能够直接求出一个通项式,然后直接算就好了, 但是这样好水的样子,而且也不知道这个通项 ...

  5. POJ 1004 解题报告

    1.题目描述: http://poj.org/problem?id=1004 2.解题过程 这个题目咋一看很简单,虽然最终要解出来的确也不难,但是还是稍微有些小把戏在里面,其中最大的把戏就是float ...

  6. POJ 1005 解题报告

    1.题目描述   2.解题思路 好吧,这是个水题,我的目的暂时是把poj第一页刷之,所以水题也写写吧,这个题简单数学常识而已,给定坐标(x,y),易知当圆心为(0,0)时,半圆面积为0.5*PI*(x ...

  7. POJ 3414 解题报告!

    原题: Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13227 Accepted: 5550 Special Jud ...

  8. POJ 2411 解题报告

    传送门:http://poj.org/problem?id=2411 题目简述 有一个\(W\)行\(H\)列的广场,需要用\(1*2\)小砖铺满,小砖之间互相不能重叠,问 有多少种不同的铺法? 输入 ...

  9. 广大暑假训练1 E题 Paid Roads(poj 3411) 解题报告

    题目链接:http://poj.org/problem?id=3411 题目意思:N个city 由 m 条路连接,对于一条路(假设连接Cityia和 Cityb),如果从Citya 去 Cityb的途 ...

随机推荐

  1. CODECHEF Oct. Challenge 2014 Children Trips

    @(XSY)[分塊, 倍增] Description There's a new trend among Bytelandian schools. The "Byteland Tourist ...

  2. Codeforces Round #295 (Div. 1) C. Pluses everywhere

    昨天ZZD大神邀请我做一道题,说这题很有趣啊. 哇,然后我被虐了. Orz ZZD 题目大意: 你有一个长度为n的'0-9'串,你要在其中加入k个'+'号,每种方案就会形成一个算式,算式算出来的值记做 ...

  3. Linux下使用mv重命名文件或者移动文件(增强版的工具为rename)

    mv命令既可以重命名,又可以移动文件或文件夹. 例子:将目录A重命名为B mv A B 例子:将/a目录移动到/b下,并重命名为c mv /a /b/c 例子:将文件A.txt重命名为B.txt mv ...

  4. ORACLE MOS 翻译

    http://blog.csdn.net/msdnchina/article/details/53174196

  5. 利用VideoView播放视频

    package com.qianhua.ui; 002   003 import android.app.Activity; 004 import android.content.Intent; 00 ...

  6. git 强制覆盖,分支合并

    强制合并 git fetch --all && git reset --hard origin/master && git pull 合并代码 git commit - ...

  7. Android—一次清除所有Activity

    首先,自定义一个ActivityManager管理类,用于管理栈中的Activity public class ActivityManager{ private static final String ...

  8. Android SDK下载速度慢的解决方法(简单使用代理)

    相信做android开发的同学们.一定会遇到的问题就是google那边常常崩,可是学习的開始.我们又必须要用Android SDK,(几个G的大小),一般我们装完ADT之后(假设你用的是Eclipse ...

  9. 无线热点登陆认证原理探究---captive portal

    什么是Captive Portal 大家肯定都连过公共场所的wifi热点,比如麦当劳等地方的.他们的wifi往往一连上去就会弹出一个要求登录或者微信关注之类的页面,只有在这个页面完成操作了才能正常访问 ...

  10. 《后会无期》票房赶超《小时代3》 大数据解读韩寒VS四娘之争

    7月25日.韩寒导演的处女作<后会无期>零点首映,而郭四娘导演的<小时代3:刺金时代>比<后会无期>早上映一周.也就是7月17日正式公映,韩寒与四娘之间向来不缺乏话 ...