poj图论解题报告索引
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(最大流)
poj1149 - PIGS(最大流)
poj3281 - Dining(最大流)
poj2135 - Farm Tour(费用流)
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(拓扑排序)
是否可图:
poj图论解题报告索引的更多相关文章
- poj分类解题报告索引
图论 图论解题报告索引 DFS poj1321 - 棋盘问题 poj1416 - Shredding Company poj2676 - Sudoku poj2488 - A Knight's Jou ...
- LeetCode 解题报告索引
最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... ...
- POJ 1001 解题报告 高精度大整数乘法模版
题目是POJ1001 Exponentiation 虽然是小数的幂 最终还是转化为大整数的乘法 这道题要考虑的边界情况比较多 做这道题的时候,我分析了 网上的两个解题报告,发现都有错误,说明OJ对于 ...
- POJ 1003 解题报告
1.问题描述: http://poj.org/problem?id=1003 2.解题思路: 最直观的的想法是看能不能够直接求出一个通项式,然后直接算就好了, 但是这样好水的样子,而且也不知道这个通项 ...
- POJ 1004 解题报告
1.题目描述: http://poj.org/problem?id=1004 2.解题过程 这个题目咋一看很简单,虽然最终要解出来的确也不难,但是还是稍微有些小把戏在里面,其中最大的把戏就是float ...
- POJ 1005 解题报告
1.题目描述 2.解题思路 好吧,这是个水题,我的目的暂时是把poj第一页刷之,所以水题也写写吧,这个题简单数学常识而已,给定坐标(x,y),易知当圆心为(0,0)时,半圆面积为0.5*PI*(x ...
- POJ 3414 解题报告!
原题: Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13227 Accepted: 5550 Special Jud ...
- POJ 2411 解题报告
传送门:http://poj.org/problem?id=2411 题目简述 有一个\(W\)行\(H\)列的广场,需要用\(1*2\)小砖铺满,小砖之间互相不能重叠,问 有多少种不同的铺法? 输入 ...
- 广大暑假训练1 E题 Paid Roads(poj 3411) 解题报告
题目链接:http://poj.org/problem?id=3411 题目意思:N个city 由 m 条路连接,对于一条路(假设连接Cityia和 Cityb),如果从Citya 去 Cityb的途 ...
随机推荐
- Java中Javadoc的{@link}与@see的简单区别
{@link}与@see这两个Javadoc注解都可以直接链接类和方法.用法基本一致. 但是@see必须顶头写,而{@link可以任意地方},如下所示: 参考: http://blog.csdn.ne ...
- Ubuntu -- 下如何查看CPU信息, 包括位数和多核信息
from: http://hi.baidu.com/sdusoul/blog/item/76f349508f74fb6e843524eb.html 查看当前操作系统内核信息# uname -a Lin ...
- [Algorithm] JavaScript Graph Data Structure
A graph is a data structure comprised of a set of nodes, also known as vertices, and a set of edges. ...
- webpack实用配置总结
1.webpack.config.js配置文件为: //处理共用.通用的js var webpack = require('webpack'); //处理html模板 var htmlWebpackP ...
- POJ 3580(SuperMemo-Splay区间加)[template:Splay V2]
SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11384 Accepted: 3572 Case T ...
- Apcahe Shiro学习笔记(二):通过JDBC进行权限控制
一.概述: 官方对Realm(领域)的描述:https://www.infoq.com/articles/apache-shiro 其功能本质上是一个安全特定的DAO,用于链接数据持久层(任何形式的都 ...
- 数据库MySQL经典面试题之SQL语句
数据库MySQL经典面试题之SQL语句 1.需要数据库表1.学生表Student(SID,Sname,Sage,Ssex) --SID 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学 ...
- Android Studio 工程的 .gitignore
新建一个 Android Studio 工程时会默认建立两个 .gitignore 文件 .gitignore *.iml .gradle /local.properties /.idea/works ...
- 侧边打赏-html
<!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="utf-8& ...
- 神经网络实现Discuz验证码识别
最近自己尝试了网上的验证码识别代码项目,该小项目见以下链接: https://cuijiahua.com/blog/2018/01/dl_5.html 数据也就用了作者上传的60000张Discuz验 ...